QUANTUM RELATIONS 
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*vj ' Abstract. We define a "quantum relation" on a von Neumann algebra 

' M C B{H) to be a weak* closed operator bimodule over its conimutant M' . 

1^^' Although this definition is framed in terms of a particular representation of 

Ai, it is effectively representation independent. Quantum relations on 1°°{X) 
exactly correspond to subsets of X'^, i.e., relations on X. There is also a good 
definition of a "measurable relation" on a measure space, to which quantum 
CO ' relations partially reduce in the general abelian case. 

By analogy with the classical setting, we can identify structures such as 
^ • quantum equivalence relations, quantum partial orders, and quantum graphs, 

^^^ ' and we can generalize Arveson's fundamental work on weak* closed operator 

algebras containing a masa to these cases. We are also able to intrinsically 
characterize the quantum relations on A4 in terms of families of projections in 
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This paper arose out of a joint project between Greg Kuperberg and the author 
|10) . That project involved a new definition of quantum metrics that is suited to 
the von Neumann algebra setting and is especially motivated by the metric aspect 
—^ ' of quantum error correction. In the course of that investigation, weak* closed 

X/^ \ operator bimodules over the commutant of a von Neumann algebra emerged as 

CO ' centrally important, and it became apparent that they were playing the role of a 

^^ I quantum version of relations on a set. 

\f^ • There is an obvious von Neumann algebra version of the notion of a relation 

^D I on a set X, i.e., a subset oi X x X. Passing from X to a von Neumann algebra 

^— ^ ■ Ai, the standard translation dictionary tells us to replace X x X with the von 

Neumann algebra tensor product A4(E)A4 . A subset oi XxX would then presumably 
correspond to a projection in A^(8)A^. Thus, it would be natural to take a "quantum 
relation" on A^ to be a projection in A4(E}A4- 

But although this definition is simple and natural, it is not particularly fruitful. 
C^ I If we try to identify conditions which could serve as quantum analogs of, say, 

reflexivity or transitivity of a relation, this line of thought becomes complicated 
and does not seem to lead anywhere interesting. In light of the fundamental role 
played in classical mathematics by the concept of a relation on a set, together 
with the fact that we do have robust quantum analogs of large portions of classical 
mathematics ([[2]; see also pO]), this is rather disappointing. 

A pessimistic conclusion which could be drawn is that the classical concept of a 
relation on a set is simply not "rigid" or "algebraic" enough to have a good quantum 
analog. To the contrary, we claim that there is a very good quantum analog, it is 
just not the obvious one. 

We define a quantum relation on a von Neumann algebra Ai C B{H) to be a 
weak* closed operator bimodule over M.' (Definition 12. ip . Although this definition 
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is framed in terms of a particular representation of A^ , it is effectively representation 
independent (Theorem 12. 7p . In the atomic abelian case, quantum relations on 
1°°{X) correspond to subsets oi X x X, i.e., classical relations on X (Proposition 
2.2p . We are also able to give a reasonable definition of a "measurable relation" 
(Definition II. 2p to which quantum relations partially reduce in the general abelian 
case (Theorem 12.91 and Corollarv l2.16|) . 

Quantum analogs of such properties as reflexivity and transitivity are easily 
identified using the algebraic structure available in B{H), and this allows us to 
define such things as quantum partial orders and quantum graphs fDcfinition l2.6p . 
These turn out to be well-known structures familiar from the standard operator 
algebra toolkit; for instance, a quantum preorder on M is just a weak* closed 
operator algebra containing M' . 

This new point of view pays dividends. For instance, we can elegantly gener- 
alize Arveson's fundamental results on weak* closed operator algebras containing 
a masa [1^ . Some of this work roughly duplicates results of Erdos '5^ , providing a 
new context for that material. The advantages of our point of view are exhibited 
in an attractive characterization of reflexive operator space and operator system 
bimodules over a maximal abelian von Neumann algebra (Theorem 12. 22p . 

While much of the content of Sections 12 .41 and [2.51 could actually be derived from 
Arveson's work, in some ways the new point of view provides a broader perspective 
that could be useful. For example, we can define a pullback of quantum relations 
(Proposition 12. 25^ : this is not possible in the setting of weak* closed operator 
algebras because puUbacks are not compatible with products in general. (Thus, 
the pullback of a quantum preorder need not be a quantum preorder.) 

Our most substantial result is an intrinsic characterization of quantum relations. 
Given a von Neumann algebra A4, let V be the set of projections in A4^B{P), 
equipped with the restriction of the weak operator topology. We define an intrinsic 
quantum relation on A4 to be an open subset TZ dV x V satisfying 

(i) (0,0) ^7^ 

(ii) (V-Pa,VQk) € 7^ ^ some (Pa,Q«) e n 

(iii) iP,[BQ])en^i[B*P],Q)€TZ 

for all projections P,Q,P\,Qk G V and all i? € / (X) B{P). Here square brackets 
denote range projection. We prove that intrinsic quantum relations on Ai naturally 
correspond to quantum relations on A4 (Theorem 12.321) . 

To illustrate the tractability of quantum relations, we introduce a notion of trans- 
lation invariance for quantum relations on quantum torus von Neumann algebras 
(Definition 12.39^ and characterize the structure of quantum relations on quantum 
tori with this property (Theorem 12.411 and Corollarv l2.42p . 

We work with complex scalars throughout. 
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A relation on a set X is a subset of X^ . Before discussing a noncommutative 
version of this notion, we first consider the measurable setting since the idea of a 
"measurable relation" is already interesting. Some readers may prefer to skip to 
Section 2 and refer back to this section as needed. 

1.1. Basic definitions. The obvious definition of a measurable relation on a mea- 
sure space {X, /i) would be a measurable subset of X^ up to modification on a 
null set. But if (X, /x) is nonatomic then under this definition the condition that a 
relation be reflexive becomes vacuous, because the diagonal oi X x X has measure 
zero. The notion of transitivity also becomes problematic. Therefore we seek a 
better-behaved candidate to play the role of a measurable relation. Our proposed 
definition is more complicated than the one suggested above, but it has elegant 
properties and generates a robust theory. 

To avoid pathology we assume that all measure spaces are finitely decomposable. 
This means that the space X can be partitioned into a (possibly uncountable) family 
of finite measure subspaces X\ such that a set S' C JT is measurable if and only 
if its intersection with each X\ is measurable, in which case ^i{S) = X]A'('5' H -''^a) 
([18j. Definition 6.1.1). Finite decomposability is a generalization of cr-finiteness. 
Counting measure on any set is also finitely decomposable. The spaces L°°{X,fi) 
with {X, fi) finitely decomposable are precisely the abelian von Neumann algebras. 

If {X, fi) is finitely decomposable then the projections in the abelian von Neu- 
mann algebra L°°{X,^) constitute a complete lattice. These projections are pre- 
cisely the characteristic functions xs of measurable subsets S* C JT up to null 
sets. Thus, working with projections in L°°{X, ii) is a convenient way to factor out 
equivalence modulo null sets. 

Our approach will be to model a measurable relation by specifying which pairs 
of projections belong to it. This differs from the classical pointwise notion but the 
two can be made equivalent in the atomic case if we adopt an appropriate axiom 
specifying how the pairs of projections belonging to the relation must cohere. The 
suitable coherence axiom ((*) in Definition II. 21 below) is motivated by the following 
probably well-known result. 

Proposition 1.1. Let {X,j.i) be a finitely decomposable measure space and let J^ be 
a family of nonzero projections in L°° {X, fi) with the property that for any family 
of nonzero projections {p\} in L°°(X,fi) we have 



y px £ J- <=> some px G J^- 
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Then there is a projection p € L°°{X, fi) such that q Cz T -^ pq =/= 0. 

Proof. Let r be the join of all the projections that are not in J^. Then the displayed 
condition implies that r is not in T. Moreover, if q is any projection less than r 
then r\lq = r^T implies q ^ T . So a projection is not in J- if and only if it lies 
below r. Letting p = 1 — r, we then have q & J- <^ pq ^ Q. D 

Since the converse of Proposition 1 1 . II is trivial — for any projection p the set of 
projections q such that pq ^ does have the stated property — this result gives 
us a (somewhat roundabout) characterization of the measurable subsets of X up 
to null sets. Namely, having a measurable subset is the same as having a family F 
of nonzero projections with the property that \/ p\ £ T 4^ some p\ e T. (Such 
a family is just a proper complete filter of the lattice of projections in L°°{X, ^).) 
This makes the following definition plausible. 

Definition 1.2. Let {X^jjl) be a finitely decomposable measure space. A measur- 
able relation on X is a family TZ of ordered pairs of nonzero projections in L°° (X, /i) 
such that 

{y P\,\/ Q>i) ^T^ ^ some (pa,<7k) e 7e (*) 

for any pair of families of nonzero projections {p\} and {qn}- Equivalently, we can 
impose the two conditions 

p'<P, q'<q. {p',q')eTZ ^ {p,q)&Tl (*') 

and 

(y Px^y q.) (^ T^ ^ some(pA,<z«)e7^. (*") 

(It is easy to check that (*') is equivalent to the reverse implication in (*), using 
the fact that p' < p ^ p' V p = p.) 

The generalization to a measurable relation on a pair of finitely decomposable 
measure spaces {X, fi) and (Y, v) would be a family of ordered pairs of nonzero pro- 
jections p £ L°°{X,ii) and q £ L°°{Y,i') satisfying condition (*) (or, alternatively, 
conditions (*') and (*")) in Definition 11.21 We need not develop this more general 
notion separately since measurable relations on X and Y can be identified with 
measurable relations on the disjoint union X ]J y that do not contain the pairs 
iXx,Xx), {xy,Xx), or {xy,Xy) (i-e., that live in the X x Y corner of (X]jr)2). 

The intuition behind Definition 1 1.2 1 is that a pair of projections (xs, Xt) belongs 
to TZ if and only if some point in S is related to some point in T. This pointwise 
condition is not meaningful in the general measurable case, but we will now show 
that in the atomic case it effectively reduces measurable relations on X to subsets 
of X^. Let Cx = X{x} be the characteristic function of singleton x. 

Proposition 1.3. Let fj, be counting measure on a set X. If R is a relation on X 
then 

T^R = {{xs,Xt) ■■ {x,y) £ R for some X £ S,y £T} 
= {(xs,XT):(5xT)ni?^0} 

is a measurable relation on X ; conversely, ifTZisa measurable relation on X then 

Rn ^ {{x,y) £ X^ : {ex,ey) £ n} 

is a relation on X . The two constructions are inverse to each other. 
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Proof. TZr is a measurable relation because (IJ 5'a) x (IJTk) — UakX'^'a x ^k) 
intersects i? C X^ if and only if 5*^ x T^ intersects i? for some A, k. The fact that 
R-ji is a relation is trivial. Now let i? be a relation, let TZ = TZu, and let R = Riz- 
Then 

{x,y)eR. ^ {e^,ey)^n ^ {x,y) E R 
for a\\x,y E X, so R — R. Finally, let 7?, be a measurable relation, let R — R-jz, and 
let 7?, = TZfi. Since 7?. is a measurable relation and xs — \lxes^x-< Xt — V^gt ^y 
we have 

{xs, Xt) e 7?. <^ (ca;, Ey) e TZ for some x e S,y eT 
<^ (a;, y) E R for some x E S,y eT 

<=^ {xs,XT)en 

for all nonzero projections xs ^^nd xt- So TZ = TZ. D 

We also want to mention the following alternative characterization of measurable 
relations. This will be used in Section 12.51 to establish a connection with operator 
space reflexivity. 

Proposition 1.4. Let {X,fj,) be a finitely decomposable measure space. If TZ is a 
m,easurable relation on X then the map 

<t>n-q^l-\J{p-{p.q)<^n), 

from the set of projections in L°°{X, fj.) to itself takes to and preserves arbitrary 
joins. If 4> is a map from the set of projections in L°° {X, fi) to itself that takes 
to and preserves arbitrary joins then 

TZ^^{ip,q):p^iq)^0} 

is a measurable relation on X . The two constructions are inverse to each other. 

Proof. We start with a simple observation. Let 7?. be a measurable relation and 
let p and q be projections in L°°(X,ii). It is immediate from the definition of 
measurable relations that (1 — (l>Tz{q),q) ^ TZ, so li p(j)'ji{q) = then p <1 — (f)n{<l) 
and hence (p, q) ^ TZ. Conversely, if p<j)n {q) ^ then (p, q) ETZhy the definition 
of (f)n- So (p, q) €TZii and only if p<j)n[(i) 7^ 0. 

It is clear that 07?, (0) = 0. Let {q^} be any family of projections in L°°{X,^). 
li p-\J (t)n{<lK.) = then pcfy-jziqn) = for all k, so that (p, q^) ^ TZ for all k, which 
implies that {p,\l qn) ^ T^- Conversely, if p • \/<^7?,(9k) t^ then pipniQn) ¥= for 
some K, so that (p, g^) G T^ for that k, which implies that {p,\J q^) & TZ. So we 
have shown that {p,\J q^) G T^ if and only if p • V </'k(9k) 7^ 0. By the preceding 
paragraph we also have that (j>,\/ qn) G ^ if and only if p4>n^ Qk.) 7^ 0, and this 
implies that 0tc(V'?k) = \J 4'Ti{qK.)- Thus (p-ji takes to and preserves arbitrary 
joins. 

Now let (j) be any map which takes to and preserves arbitrary joins and let 
{pa} and {(?«} be families of nonzero projections. Then 



i\/px,\/q.)eTZ^ ^ [\/px)c^[\/q.)^0 



<=> p\4>{qK.) 7^ for some A, k 
^ (pa, q^) G T^cji for some A, k. 
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Also, since (/)(0) = it is clear that {p,q) ^ T?.^ if either p or q is 0. So TZ^ is a 
measurable relation. 

The fact that TZ = "R-^^ follows immediately from the observation made in the 
first paragraph of the proof. The identity (p = 4>ti, follows from the fact that 
V{p:p0(g)-O} = l-(/)(<7). D 

1.2. Constructions with measurable relations. The following are basic con- 
structions with measurable relations. 

Proposition 1.5. Let (X,^) be a finitely decomposable measure space. 

(a) The set of pairs of projections p and q in L°° (X, /i) such that pq ^ is a 
measurable relation on X . 

(b) If TZ is a measurable relation on X then so is {{q,p) '■ {p,q) G TZ}. 

(c) If TZ and TZ' are measurable relations on X then a pair of nonzero projections 
{p, r) satisfies 

for every projection q, either [p, q) G TZ or [1 — q, r) G TZ' 
if and only if it satisfies 

there exists a nonzero projection q such that (p, q') G TZ and {q' , r) G 

TZ' for every nonzero q' < q 
and the set of all pairs satisfying these conditions constitutes a measurable relation. 

(d) Any union of measurable relations on X is a measurable relation on X . 

(e) If TZ is a measurable relation on a finitely decomposable measure space (y, v) 
and (j) : L°°(X,fi) — > L°°{Y, v) is a unital weak* continuous ^-homomorphism then 

0*(7^) = {(p,g):(0(p)>((7))G7^} 

is a measurable relation on X . 

Proof. Parts (a), (b), (d), and (e) are easy. For part (c), fix measurable relations 
TZ and TZ' and nonzero projections p and r. Suppose first that every projection q 
satisfies either {p, g) G 7?. or (1 — q, r) G TZ' . Let r' be the join of all the projections 
r" such that {p, r") ^ TZ and let p' be the join of all the projections p" such that 
{p",r) ^ TZ' . If p' V r' = 1 then q = r' falsifies our assumption on the pair (p, r). 
Therefore q = l—p'Vr' is a nonzero projection such that {p, q') G TZ and {q' , r) G TZ' 
for every nonzero q' < q. 

Next, suppose there exists a projection q satisfying (p, q) ^TZ and {1 — q, r) ^ TZ' . 
Then every nonzero projection q' cither satisfies q'q ^ 0, in which case g' lies over 
a nonzero projection g'g with {p,q'q) ^ TZ, or else q'(l — q) =/= 0, in which case q' 
lies over a nonzero projection ^'(l — q) with {q'{l — q), r) ^ TZ' . This completes the 
proof that the two conditions are equivalent. 

For the second assertion in part (c), we verify conditions (*') and (*") in Defi- 
nition 11.21 The first condition is trivial. For the second, suppose that for every A 
and K there exists a projection g^ .„ such that {p\, (7a, «) ^ TZ and (1 — (7a, «, Tk) ^ TZ' . 
The projection 

A K. 

then satisfies {\/p\,q) ^ TZ and (1 — q,\j r^) ^ TZ' (because 1 — q = \j x tK^i^ ^ 
q\,K.))- This shows that condition (*") from Definition 11.21 holds. This completes 
the proof. D 

This justifies the following definition. 
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Definition 1.6. Let {X^ji) be a finitely decomposable measure space. 

(a) The diagonal measurable relation A on X is defined by setting (p, g) S A if 

(b) The transpose of a measurable relation TZ is the measurable relation 7?,"^ = 
{('Z,p):(p,9)e7^}. 

(c) The product of two measurable relations TZ and 7?.' is the measurable relation 

TZ -TZ' ^ {{p,r) : either condition in Proposition [TTS] (c) holds}. 

(d) A measurable relation 7?, on X is 

(i) reflexive if A C 7?, 

(ii) symmetric if TZ^ = TZ 

(in) antisymmetric HTZ A TZ^ C A 

(iv) transitive if TZ^ C TZ. 

In (d) (iii), TZATZ^ denotes the greatest lower bound of 7?. and TZ'^ under the par- 
tial ordering C . The set of measurable relations is a complete lattice by Proposition 
[131(d). 

The diagonal relation intuitively consists of those pairs {xs, Xt) such that S xT 
intersects the diagonal in a set of positive measure. Of course, this intuition is 
not accurate since the diagonal could have measure zero. Notice that under our 
definition the diagonal relation on any nonzero measure space X is different from 
the zero relation, even if the set-theoretic diagonal of X^ has measure zero. 

We note that puUbacks (Proposition 11.51 fe)) are not compatible with products; 
indeed, the atomic version of this statement (with reversed arrows) already fails. 
For example, let X = {x,y,z} and Y = {x,yi,y2,z} and define / : F — )■ X by 
f{x) — X, f{yi) = y [i — 1,2), and f{z) — z. Then the relations R — {(a;, j/i)} 
and R' = {(y2, z)} on Y satisfy i? • i?' = 0, so that /*(i? • R') = 0, but the product 
f*{R) ■ f*{R') of their pushforwards is {{x,z)}. 

We also note that the above definitions generalize the corresponding classical 
constructions with relations on sets. 

Proposition 1.7. Let fi be counting measure on a set X, let Ri, R2, and R3 be 
relations on X, and let TZi = TZr. (i — 1,2,3J be the corresponding measurable 
relations as in Provosition M .Si Then 

(a) RiCR^^TZiC 7^2; 

(b) Ri is the diagonal relation <=> TZi is the diagonal measurable relation; 

(c) Ri is the transpose of R2 -^ TZi is the transpose o/7?.2; and 

(d) R^ is the product of Ri and R2 -^ TZ^ is the product of TZi and 7^2 • 

The proof of this proposition is straightforward. 

Using Definition II. 61 we can define measurable versions of equivalence relations, 
preorders, partial orders, and graphs: 

Definition 1.8. Let {X,ii) be a finitely decomposable measure space. 

(a) A measurable equivalence relation on X is a refiexive, symmetric, transitive 
measurable relation on X. 

(b) A measurable preorder on X is a refiexive, transitive measurable relation on X. 

(c) A measurable partial order on X is a reflexive, antisymmetric, transitive mea- 
surable relation on X. 

(d) A measurable graph on AT is a reflexive, symmetric measurable relation on X. 
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It follows from Proposition II . 71 that the preceding definitions generalize the cor- 
responding classical definitions. 

Part (d) requires some explanation. A (simple) graph is usually defined to be 
a vertex set V together with a family of 2-element subsets of V. But the same 
information determines and is determined by a reflexive, symmetric relation on V 
and so a graph may equivalently be defined as a set equipped with such a relation. 
This justifies our definition of a measurable graph. 

The expected definition of a measurable equivalence relation is probably a von 
Neumann subalgebra of L°°{X,ii), or equivalently ([2], Theorem II. 4. 24) a com- 
plete Boolean subalgebra of the Boolean algebra of projections in L°°{X,fi). We 
will now show that this is equivalent to our definition, and more generally, that 
measurable preorders correspond to complete 0,1-sublattices of the lattice of pro- 
jections in L°°(X, /i). 

Given a measurable relation TZ on X, say that 5 C X is a lower set if (1 — 
XStXs) ^ Ti-- In the atomic case this means that all points below any point in S 
belong to S. 

Theorem 1.9. Let (X,^) be a finitely decomposable measure space. If TZ is a 
measurable preorder on X then 

^TZ = {p ^ L°°{X, ii) : p is a projection and (1 — p,p) ^ TZ} 
= {xs '■ S ^ X is a lower set} 

is a complete 0,1-sublattice of the lattice of projections in L°°{X,fi). If C is a 
complete 0,1-sublattice of the lattice of projections inL°°{X,fi) then 

TZc ~ {{p, q) ■ pq' 7^ for all q' ^ C with q' > q} 

is a measurable preorder on X. The two constructions are inverse to each other. 
This correspondence between measurable preorders and complete 0,1-sublattices re- 
stricts to a correspondence between measurable equivalence relations and complete 
Boolean subalqebras. 



Proof. Let 7?. be a measurable preorder on X. It is clear that and 1 belong to 
Ciz, and if TZ is symmetric then C-ji is closed under complementation. Now let 
{p\} be any family of projections in £7^ and let p = \J p\. Then {1 — px,px) ^ TZ 
for every A, hence (1 — p,p\) ^ TZ for every A (since I — p < 1 — p\), hence 
(1 — p,p) ^TZ (since p — \j px). This shows that p € Cn- Letting q — /\px, we also 
have that (1 — px,px) ^ TZ for every A implies (1 — px, q) ^ TZ for every A. Since 
1 — q — \/(l — Px), it follows that (1 — q,q) ^ TZ, i.e., q S Cn- So Cn is a complete 
0,1-sublattice of the lattice of projections in L°°{X, jjl), and it is a Boolean algebra 
if 7?. is a measurable equivalence relation. 

Next let C be any complete 0,1-sublattice of the lattice of projections. We first 
check that TZc satisfies the pair of conditions stated in Definition 11.21 Condition 
(*') is trivial. For condition (*"), let {px} and {q^} be any families of nonzero 
projections and suppose {px^q^) ^ TZc for all A and n. There must exist qx,K G -C 
with q^ < qx,K and p\q\,K = 0. Then 



VA 



K \ 

satisfies \/ q^ < q' and {\/ px)q' = 0, which shows that (Vpa,V9k) ^ T^c- This 
verifies condition (*"), so TZc is a measurable relation. 
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Reflexivity of TZc is easy, as is symmetry if C is Boolean. To verify transitivity, let 
p and r be nonzero projections such that for every projection q, either (p, q) e TZc 
or (1 — q,r) € TZc] we must show that (p, r) G TZc- Let r' be a projection in £ 
such that r < r' . Then (1 — r',r) ^ 7?.£ directly from the definition of TZc since r' 
is a projection in £ that contains r and is disjoint from 1 — r'. So the condition 
we assumed on p and r yields (p, r') £ TZc- From this it follows that pr' ^ (since 
r' is a projection in C with r' < r'), and we conclude that (p, r) e 7?.£, as desired. 
Thus, we have shown that TZc is a measurable preorder, and that it is a measurable 
equivalence relation if C is Boolean. 

Now let TZhe a, measurable preorder, let C = C-ji, and let 7?. = TZc- If (p? ?) ^ ^ 
then for any g' G £ with q < q' wc must have (p, q') G 7?., which by the definition of 
C implies pq' ^ (since (1 — q' , q') ^ TZ). Thus {p, q) & TZ implies {p, q) G TZ- For 
the reverse inclusion, suppose (p, q) ^ TZ, let p' be the join of all the projections r 
such that (r, g) ^ 7?., and let g' = 1 — p'; we claim that q < q' and q' G £. Since 
p < p' and hence pg' = 0, this will verify that (p, q) ^ TZ- First, if (r, q) ^ TZ then 
r(7 = by reflexivity of 7?., and this shows that p'q = 0, i.e., q < q' - To see that 
q' E C we must show that (p', g') ^ 7?.. Let r' be the join of all the projections r 
such that (p', r) ^ TZ. We must have r' < q' by reflexivity. But if r' ^ g' then every 
nonzero projection r < q' — r' satisfies {p',r) G TZ (since rr' = 0) and (r, g) G TZ 
(since r < g' = 1 — p'); by transitivity, this implies that (p', q) £ TZ, a, contradiction. 
Therefore ?■' = q' and hence {p',q') ^ 7?.. This completes the proof of the reverse 
inclusion. 

Finally, let £ be a complete 0,1-lattice of projections, let TZ = TZc, and let 
£ = Ctz- Then it is trivial that a projection p belongs to £ if and only if there 
exists p' G £ such that p < p' and (1 - p)p' = 0. Thus p e C ^ {I- p,p) ^TZ ^ 
p G £. So £ = £. D 

1.3. Conversion to classical relations. In the general measurable setting the 
correspondence identified in Proposition 11.31 remains partially valid: if i? is a mea- 
surable subset of X'^ then 

T^ = {{Xs, Xt) : (S" X T) n i? is nonnuU} 

is a measurable relation on X- However, this is of limited value because, first, 
there typically exist measurable relations that do not derive from subsets oi X^ 
in the above manner; the diagonal measurable relation (Definition 11.61 fa^^ on any 
nonatomic measure space is an example of this phenomenon. Second, distinct 
subsets of X'^ (that is, distinct even modulo null sets) can give rise to the same 
measurable relation. For example, there exists a measurable subset R of [0,1]^, 
of measure strictly less than 1, that has positive measure intersection with every 
positive measure subset of the form S x T- The measurable relation derived from 
such a set in the manner suggested above is the same as the measurable relation 
derived from the full relation [0, 1]^. Such a set R can be constructed as the set 
of pairs {x,y) G [0, 1]^ such that x — y belongs to a dense open subset U of [—1,1] 
with measure strictly less than 2. For if S and T are any positive measure subsets 
of [0, 1], let s be a Lebesgue point of S and t a Lebesgue point of T, and find e > 
such that 

m((s - e, s + e) n S),p{{t - e, t + e) n T) > y . 
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Then for all a e [— e, e] we have 

/i((S' + i + a)n/) > ^ and ^((r + s)n/)>y 

where I is the interval (s + t — e, s + t + e) of length 2e. It follows that ijl{{S + t + 
a) n (T + s)) > for all a G [-e, e]. Since U is dense in [-1, 1], find a e [-e, e] 
such that s — t — a £ U, and let m be a Lebesgue point oi {S + t + a) Ci {T + s); 
then s' — u^t ~ a and t' — u~ s are respectively Lebesgue points of S and T, and 
s' — t' ^ s — t — a E U. It follows that for sufficiently small S the sets {s' — S, s' + 6)03 
and {t' — 6,t' + 6) nT have positive measure and their product is contained in R. 
Thus {S X T) O R has positive measure, as claimed. 

We can, however, always convert measurable relations to pointwise relations in 
the following standard way. Let {X, /i) be a finitely decomposable measure space 
and recall that the carrier space Q of L°° {X, /i) is the set of nonzero homomorphisms 
from L°°{X,/.i) into C, that 51 is a compact Hausdorff space with weak* topology 
inherited from the dual of L°°{X,ii), and that there is a natural isomorphism 
$ : L°^{X,fi) ^ C(0) ([Mj, Theorem 1.4.4). 

(If jj, is cr-finite then we can go further: letting g S L^{X,fi) be positive and 
nowhere-zero, integration against g on L°°(X, fi) corresponds to a bounded positive 
linear functional on C{Q), and hence is given by integration against a regular Borel 
measure v on ^. That is. 



J fgd^l^ J^f)diy 



for all / e L°°{X,Ijl). Then C{n) ^ L°°{il,i^) by essentially the identity map, so 
that we can regard $ as an isomorphism between L°°{X,iJ.) and L°°{il.,i') f[14j. 
Theorem III.1.18).) 

If p is a projection in L°°{X,ijl) and </) G fJ then (t>{p) ~ or 1. Now if 7?. is a 
measurable relation on X then we can define a corresponding relation R-jz on i7 by 
setting (0, ip) G Rn if (p, g) G 7?. for every pair of projections p and g in L°°{X, fi) 
such that (p{p) = ipiq) = 1. 

Theorem 1.10. Let {X,fi) be a a-finite measure space, let TZi, TZ2, and TZ^ be 
measurable relations on X, and let Ri = i?7j. (i = 1,2,3J he the corresponding 
relations on fJ as defined above. Then 

(a) Ri is a closed relation on f2 

(b) 7^l C 7^2 ^ i?i C R2 

(c) TZi is the diagonal measurable relation <=> i?i is the diagonal relation 

(d) TZi is the transpose ofTZ2 ■^ Ri is the transpose of R2 

(e) TZs is the product ofTZi and 7?.2 ^ R3 is the product of Ri and i?2- 

Proof. Ri is closed because ii (j)\ ~^ (j) and i/'a — >■ V' weak* with {(j)x,tp\) G i?i 
for all A, and p and q are projections with 4'{p) = i^{q) = 1, then eventually 
4>\{p) = i^xil) = Ij which implies that {p,q) G TZi, this shows that {4>,'i}j) G i?i. 

It is clear that 7?,i C 7?.2 implies Ri C R2. For the converse, we claim that 
(p, q) G 7^1 if and only if there exist 0, ■(/; G fi such that (j){p) = ip{q) = 1 and 
(0,-0) G i?i; this obviously yields that i?i C i?2 implies TZi C TZ2. The reverse 
implication in the claim is immediate from the definition of Ri. For the forward 
implication, suppose (p, q) G TZi, say p = xs smd q = xt- For any finite partitions 
S = {Si,..., S^} of S' and r = {Ti, . . . , r„} of T, choose 1 < i < m and 1 < j < n 
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such that {xSi,XTj) G T^i and define (l>s ,T , "^Ps ,T ■ L°°{X,^) — >• C by 

'/'s.rl/) = -TTTT / fdfJ- and ijjs,rif) = —pF^ •^^^■ 

The hmit (0, -0) of any weak* convergent subnet of the net { {(t)s,T, "05, t)} wih then 
be a pair of complex homomorphisms with the property that 4>{p) = V'('Z) = 1- 
To see that {4>,ip) € -Ri let p' and q' be any projections in L°°{X,fi) such that 
4>{p') = i'W) = 1- Say p' = xs' and q' = xt'- Then the net {((/>5,r, V'5,r)} has 
the property that eventually 5' n S* is a finite union of blocks in the partition 5, 
and similarly for T' n T, so that (t>{p') — ip{q') — 1 implies that in the subnet that 
converges to {(j),'ip), eventually Si C S' and Tj C T' for the choice of i and j used 
to define 4)s,t and ipS.T- This shows that {p',q') G 7?.i, and we conclude that 
(0, '0) G -Ri- This completes the proof that i?i C R2 implies TZi C 7?.2. 

Observe that part (b) implies TZi = TZ2 <^ Ri — R2 ■ 

Next, suppose TZi is the diagonal measurable relation on X and let G f7. For 
any projections p and q with 0(p) = 0(5) = 1 we must have 4>(j)q) — 1 since 4> is 
a homomorphism, and therefore pq 7^ 0. Thus (p, g) S TZi for any p and q with 
0(p) = 0((7) = 1, so that (0,0) G -Ri. Conversely, if 0, ^0 g 17 are distinct then 
there is a projection p such that 0(p) ^ 0(p)- Say 0(p) = 1 and tpip) = 0. Then 
i/'(l — p) = 1, and the pair (p, 1 — p) does not belong to TZi, so (0, ?/>) cannot belong 
to i?i. Thus i?i is the diagonal relation on fi. 

It is easy to see that the measurable transpose of 7?.i is taken to the classical 
transpose of Ri. To verify compatibility with products, fix 0, G f2; we must show 
that (0,6') e R1R2 if and only if {p,r) G TZiTZ2 for all projections p and r such 
that 0(p) = 9{r) ~ 1. For the forward implication, let p and r be projections such 
that 0(p) = Q{t) = 1 and suppose that (p,r) ^ TZiR2- Let g' be the join of all 
projections p' such that {p,p') ^ TZi and let g" be the join of all projections r' 
such that {r',r) ^ TZ2. Then {p,q') ^ TZi and {q",r) ^ TZ2, and we must have 
q' y q" = 1 as otherwise 1 — ((7' V g") would witness (p, r) G TZiR.2- Then for any 
■0 G ri we have either '0(9') = 1 or tp{q") = 1, which implies that either (0, 0;) ^ i?i 
or (■0,0) ^ i?2- This shows that (0,6*) ^ R1R2, which completes the proof of 
the forward implication. For the reverse implication, suppose that (p, r) G TZiR-2 
for all projections p and r such that 0(p) = 0(r) = 1. For any finite partition 
S — {Si, . . . , Sm} of X we have 0(xsj — (^ixSk) — 1 for precisely one choice of 
i and k. Since (xSijXSt) G TZiR.2 there exists a nonzero projection q such that 
(xSij?') G 7?.i and (Q'',X5fc) G 1^-2 for every g' < q. Choose a value of j such that 
qxs, ^ 0; then (xs,,X5,) G 7^l and {xs,,XS^) G 7^2. Define i/;^ : L°°{X,fi) -^ C 

by 

and let -0 be a weak* cluster point of the net {V's}- Then as in an earlier part of 
the proof we have (0,^0) G i?i and (-0,0) G R2, so (0,6*) G i?ii?2- This completes 
the proof of the reverse implication. D 



It immediately follows that all of the notions introduced in Definition 11.81 reduce 
to their classical analogs under the conversion described above. 

For our purposes there is no need to convert to pointwise relations, so we will 
not use Theorem 11.101 Nonetheless, it may be cited as evidence that measurable 
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relations are a reasonable generalization of pointwise relations to the measurable 
setting. 

1.4. Basic results. In this section we present three basic tools for working with 
measurable relations. The first is easy but the other two are more substantive. 

Proposition 1.11. LetTZ be a measurable relation on a finitely decomposable mea- 
sure space and suppose {p,q) G TZ- Then there exist nonzero projections p' < p and 
q' < q such that 

{p',q")en and {p",q')en 
for all nonzero projections p" < p' and q" < q' . 

Proof. Let r be the join of {r' < p : (r', q) ^ TZ} and let s be the join of {s' < q : 
(p, s') ^ TZ}; then take p' — p ~ r and q' = q — s. By the definition of measurable 
relations we must have (r, q), {p, s) ^ TZ, so that r ^ p and s ^ q. Therefore p' and 
g' are nonzero. 

Now let p" < p' be nonzero. Then p" ^ r, so (p",g) € TZ. But (p" , s) ^ TZ 
because (j),s) ^ TZ and p" < p; since q = s \/ q' and {p",q) G TZ this implies 
(p"i q') G TZ- The analogous statement for nonzero q" < q' holds by symmetry. D 

Say that a projection p in L°°{X, pi) is an atom if there is no projection q with 
< g < p, and is nonatomic if it does not lie above any atoms. Also, say that p 
has finite measure ii J pdfi < oo. 

Lemma 1.12. LetTZ be a measurable relation on a finitely decomposable measure 
space and suppose (p, q) € TZ with p and q both nonatomic with finite measure. 
Say p — xs o-iT-d q = XT ■ Then there exists a > such that any finite partitions 
{Si, . . . , Sm} and {Ti, . . . , T„} of S and T can be refined to partitions {S[, . . . , S'^,} 
and {T[, . . . ,T^,} with the properties that (1) we have 

2 • min{M(Sn,/i(Ti)} > n,^Al^{S[) , ^l{T';)} 

and (2) after reordering, there exists k such that /i(S'JU- • -US*^) > a and [xs' i XT') G 
TZ for\<l <k. 

Proof. Fix partitions {Si,...,Sm} and {Ti, . . . ,Tn} of S and T. Let b = 
min{/x(5'i), /Lt(Tj)}. Since p and q are nonatomic and have finite measure we can 
refine to partitions {S[, . . . , S'^,} and {T[, . . . , T^,} such that b < fi{S^), fi{T^) < 26 
for all i and j (see [M], Theorem IIL1.22). We then follow a greedy algorithm, 
pairing S"s and T's that belong to the relation until no further pair can be found. 
Then after reordering there exists k such that {xs' i Xt' ) € TZ for 1 < ^ < fc and 
(Xs^Xt') ^ TZ for any i,j > k. 

Let a = fJ,{S[ U • • • U S"^). We have to show that there is a positive lower bound 
on a independent of the construction we just performed and of the original choice 
of partitions of S and T. Suppose not. Then for each n we can find some such 
construction with a < 2"". Let C/„ = 5"^^;^ U • • • U S','„, and K = T[.^^ U • • • U T,;,. 
Then {xu„ j Xv„ ) ^ TZ since {xs'- 1 XT'. ) ^ TZ for any i,j>k. So for every N we have 

V xu„, A ^^J ^^' 

in>Af n>N I 
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and p = V„>ArX(7„, SO ip,An>NXvJ ^ 'R- Since q = Vat A„>Ar Xv„ this implies 
(Pi 9) ^ 7?., a contradiction. Therefore there is a positive lower bound on a, as 
claimed. D 

For / e L°°{X,^i) let Af/ € B{L'^{X.ji)) be the multiplication operator M/ : 

9^ fg- 

Theorem 1.13. LetTZ be a measurable relation on a finitely decomposable measure 
space and suppose {p,q) € TZ with p — Xs ^.i^d q = xt- Then there is a nonzero 
bounded operator A : L^{T, ^\t) — > L'^{S, /i|s) such that / > implies Af > and 

{p',q')(^n => Mp,AMg,^0 

for p' < p and q' < q. 

Proof. Let r be the join of the atoms lying under p. If (r, q) (z TZ then there is an 
atom xs' ^ I' such that (xs'il) G TZ. Applying Proposition II. 11 1 we can find a 
nonzero finite measure projection q' < q such that (xs',<7") G TZ for every q" < q' . 
Writing q' = xt' , we can then take A to be the operator 



This has the desired properties. So we can assume (r, q) ^ TZ, and replacing p with 
p — r we may assume p is nonatomic. A similar argument reduces to the case where 
q is also nonatomic. 

Since p is the join of the finite measure projections lying under p and the same 
is true of q, we can find finite measure projections p' < p and q' < q such that 
(p'j q') G TZ. Replacing p with p' and q with g', we may now suppose that p and q 
are both nonatomic with finite measure. We can therefore apply Lemma If. 121 Fix 
a > as in this lemma and for any finite partitions S = {Si , ■ ■ ■ , Sm} of S and T = 
{Ti, . . . , T„} of T, let {S[, . . . , S'^,} and {T{, . . . , T^,} be the refined partitions and 
k the integer provided by the lemma. Then define ^5 7- : L^(r, /^|t) — >■ L'^{S,fj,\s) 

by 

The operator norm of Agj- is 




so the net {^5,7-} is bounded. Let yl be a weak operator cluster point of this net. 
We immediately have / > => Af > since this is true of every A^j-. Also, A ^ Q 
because 

{As,t{xt),Xs) = / As.riXT) dfi = fi{S[ U---USl)>a 
Js 

for all 5,r, which implies that {A(xt),Xs) > a. Finally, let S' C S and T' C T 

satisfy (xs' , XT' ) ^TZ- Then for any partitions S and T which respectively refine the 

partitions {S' , S-S') and {T', T-T') we have Mx^,^5,rA^XT' = by construction 

(since no projection under xs' will be paired with a projection under xt')- Taking 

the weak operator limit then shows that M^^,AM-^^, —0. D 
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Our last result in this section is the most powerful. Its proof uses basic von 
Neumann algebra techniques. 

Theorem 1.14. Let TZ be a measurable relation on a finitely decomposable mea- 
sure space {X,fj,) and suppose {p,q) G TZ. Then there is a finitely decompos- 
able measure space (Y, v) and a pair of unital weak* continuous *-homomorphisms 
TTijTTr : L°°{X^pi) — ?► L°°{Y^v) such that Tii{p) — TTr{q) — 1 and 



{p\q)^n 



TTl{p)TTr{q) = 0. 



Proof. Say p = xs a-nd q = XT and let A be the operator provided by Theorem 
11.131 As in the proof of Theorem 11.131 we may assume ^{S),ii{T) < oo. Define a 
linear functional r on the algebraic tensor product A = L°°{S,ii\s) <E) L°°{T,^\t) 

by 



Tif(^g) 



fAgdti\s^{AgJ) 



(and extending linearly). We claim that r is positive in the sense that 

T({y^f^®9^) (J2h(^9?)) >0 



for any X) /* ® 9i ^ -^- ^y continuity it is enough to check this when the fi and gi 
are simple. So fix partitions {5i, . . . , Sm} and {Ti, . . . , T„} of S and T and suppose 
the fi and gi are constant on each Sk and each T;, respectively. For 1 < k < m 
and 1 < Z < n let a^i — {A{xti), XSk) and observe that each a^i > since / > => 
Af>0. 

Say fi^J2 bikXSk and gi^J2 ^tiXTi • We now compute 

T|^^f^<»g^jlJ2f^®9^jj = ^(A(.g,5j), /J,) 

= 2_^ bikbjkCiiCjiaki 

ij,k,l 



E 

k,l 



a-ki 



E^^ 



kCil 



> 0. 



This establishes the claim. 

Now define a pre-inner product on A by setting 

{f®gJ'®9')=T{{f®g){f'®-g')) 

(and extending linearly) and let H be the Hilbert space formed by factoring out 
null vectors and completing. Define representations 7r/,7rr : L°°{X,fi) -> B{H) by 
iTi{h){f ® g) = h\sf ®g and irr{h){f ®g) = f ®h\Tg. The representation tt; is both 
well-defined and contractive by the calculuation 



71"; 



{h)\Y.f^®9^ 



HEl/^lslW, 



' 9i93 



H 



«J 



< r\Y,\Mlof^fJ®9^9J 
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1/^1 



= \\h 



2 

oo 



E/'/^- 



' gi9j 



»j 



^fi®9i 



H 



and a similar calculuation shows the same for tt^. (The inequahty that replaces 
|ft,|5p with ||ft.||^ follows from positivity of r, or it can be proven first for simple 
/, (7, /i by a computation similar to the one used above to prove that t is positive.) 
The sets ■ni{L°°{X, /i)) and ■nr{L°°{X, /i)) generate an abelian von Neumann algebra 
M = L°°\y,v). If {p',q') i n then Mp.AMq, = implies that Tn{p')TTr{q') = 
because 



{MP>r{q'){f(^g)J'^9') = 



riip'\sf(^q'\T9){f'(^9')) 
{A{q'\T99'),p'\sff) 
{{Mp,AM,,)gg'J-f) 




for all /, /' e L°°{S, ^\s) and g, g' e L°°{T, /x|t)- All other properties of tt/ and tt^ 
are routinely verified. D 

1.5. Measurable metrics. Measurable metric spaces were introduced in [15] and 
have subsequently been studied in connection with derivations [THl HOI HH] and local 
Dirichlet forms [71 [H [9] . Unfortunately, as was pointed out by Francis Hirsch, there 
is an error in one of the basic results, Lemma 6.1.6 of J18j . which was used heavily 
in developing the general theory of these structures. Most of the resulting problems 
can be fixed without too much trouble — some of this has been done in [^ — but 
in some places the faulty lemma was really used in an essential way. 

The machinery we developed in Section \TM particularly Theorem 11.141 can be 
used to quickly correct all of the problems stemming from the use of the erroneous 
lemma. We do this now. 

We recall the basic definition: 

Definition 1.15. ([S], Definition 6.1.3) Let {X, jjl) be a finitely decomposable mea- 
sure space and let V be the set of nonzero projections in L°°(X,fj,). A measurable 
pseudometric on {X, /i) is a function p : P^ — >■ [0, oo] such that 

(i) P{P,P) = 

(ii) p(p,<?) = p{q,p) 

(iii) p(Vpa,V9«) ==infA,Kp(pA,'7K) 
(iv) p{p, r) < supg,^g{p{p, q') + p{q' , r)) 

for all p, q,r,p\,qi^ e V. It is a measurable metric if for all disjoint p and q there 
exist nets {p\} and {q\} such that p\ ^ p and q\ ^ q weak* and p{px, qx) > for 
all A. 

If either p or q is (or both are) the zero projection then the appropriate convention 
is p{p,q) = oo. (Note that in the measurable triangle inequality, property (iv), q' 
ranges over nonzero projections.) 

Say that the closure of p is the complement of \/{q : p{p, q) > 0}, and say that 
p is closed if it equals its closure. Equivalently, p is closed if for every nonzero 
projection q that is disjoint from p there exists a nonzero projection q' < q such 
that p{p, q') > 0. Then p is a measurable metric if and only if the closed projections 
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generate L°° {X, fi) as a von Neumann algebra. This was actually the definition of 
measurable metric used in |18j , and the equivalence with the condition given above 
follows from (fTSI, Theorem 6.2.10). 

We begin with a simple observation connecting measurable metrics to measurable 
relations. Its proof is an easy verification. 

Lemma 1.16. Let {X,ii) be a finitely decomposable measure space, let p be a 
m,easurable pseudometric on X , and let t > 0. Then 

T^t = {{p,q) ■■ p{p,q) < t} 

is a reflexive, symmetric measurable relation on X . We have TZsTi-t ^ Ti-s+t for all 
s,t> 0. 

Proof. The first assertion is straightforward. To verify the second, suppose {p, r) e 
TZsTZt and find a nonzero projection q such that {p,q') G Ti-s and {q' ,r) € TZt for 
every nonzero q' < q (Proposition ! 1.51 (c)). Then p{p, q) < s, so let e = {s—p{p, q))/2 
and define qi = q(l — q) where 

q = \/{q' ■■pip,q')>p{p,q) + e}. 

Note that 

p{p, qq) > p{p, q) > p{p, q) + e 

so qq 7^ q, i.e., qi is nonzero. We then have that p{p,q') < p{p,q) + e = s — e for 
all q' < qi, and we still have p{q',r) < t for all q' < qi since qi < q. Then the 
measurable triangle inequality f Definition 11.151 (iv)) implies p{p,r) < s + t — e, so 
that (p,r) e7^,+t. D 

It follows that using the method of Theorem 11.101 we can convert measur- 
able pseudometrics on {X, p) into pointwise pseudometrics on the carrier space 
of L°°{X,iJ,). This result is an improved version of Theorem 6.3.9 of [TS]. We 
retain the notation of Section 11.31 

Theorem 1.17. Let p be a measurable pseudometric on a finitely decomposable 
measure space (X,p.). Then dp : il^ ^ [0, oo] defined by 

dM^"^) = sup{p(p,g) : (j){p) = i){q) = 1} 
is a pseudometric on U,, and we have 

p{p,q) = inf{dp((/),V') : (/>(p) = i^iq) = 1} 
for any nonzero projections p and q in L°°{X,p). 

Proof. For any £ il and any projections p,q E L°°{X,p), if (p{p) = ip{q) — 1 
then <j){pq) — 1 and hence pq ^ 0; by Definition 11.151 (i) and (iii) this implies 
p{Piq) = 0- This shows that dp{(j),4)) — for all (/> G fi. Symmetry of dp follows 
immediately from symmetry of p. For the triangle inequality, let (l),tp,9 e J7 and 
fix projections p,r G L°°{X,p) such that (f>{p) = 9{r) = 1. We may assume that 
dp{(j),tjj),dp{tp,9) < cx). Let e > 0, let p' be the join of the projections p" such 
that p{p,p") > dp{(j>, tp) + e, and let r' be the join of the projections r" such that 
p{r",r) > dp{%p,9) + e. Then p{p,p') > dp{(j),'i(j) + e, and since (j){p) = 1 we must 
therefore have ip{p') = by the definition of (ip(</>, '(/')• Similarly ip{r') = 0, so letting 
g' = (l_p')(l_r') we must have ■(/'(g') ^ 'ipil-p')il^{l-r') = 1. Therefore gV 0, 
so 

Pip, r) < sup (p(p, q") + p{q", r)) < dp(4>, ^) + dp{^, 9) + 2e 

q"<q' 



QUANTUM RELATIONS 17 

since any g" < q' is disjoint from both p' and r' . Taking e — >■ and then taking the 
supremum over p and r yields dp^cj), 0) < dp{(J3, ^p)+dp{'4', &)■ So dp is a pseudometric 
on i7. 

Let p and q be nonzero projections in L°°{X,ii). It is immediate from the 
definition of dp{(f),ip) that p{p,q) < dp{(j),i/j) for any (j),i/j e 51 satisfying 0(p) = 
^'(f?) = 1- Conversely, given e > we need to find (f>,ip G ft such that (f>{p) ~ 
ipiq) = 1 and dp{(j), ip) < p{p, q) + e. We may assume p(jj, q) < oo. Use Lemma 1 1.1 61 
and Theorem 11.141 to find a finitely decomposable measure space (y, v) and a pair 
of unital weak* continuous *-homomorphisms tt; , tt^ : L°° {X, fi) — ^ L°° {Y, v) such 
that 7r/(p) = T^r{q) — 1 and TTi(p')TTr{q') = for any nonzero projections p' and (7' 
with p(p', (7') > p(p, q) + e. Let be any nonzero homomorphism from L°^(Y, v) to 
C; then (poiri and (j)OTTr belong to f2 and satisfy 0o7r/(p) = 0o7rr(g) = 1. Also, if p' 
and q' are any nonzero projections in L°°{X, /i) such that (j)OTTi{p') = (j)OTTr{q') = 1 
then (j)[-Ki{p')'Kr{q')) — 1, so iTi{p')-Kr{q') 7^ 0, and hence p{p',q') < p{p,q) + e. Thus 
dp{(l) o TT/, o TTr) < p(p, q) + e, as desired. D 

Next, we define measurable Lipschitz numbers. Recall that the essential range 
of a function / G L°°{X,p) is the set of all a € C such that f~^{U) has positive 
measure for every open neighborhood U of a. Equivalently, it is the spectrum of 
the operator Mf g B{L'^{X,p)). If p G L^{X,p) is a projection then we denote 
the essential range of /|supp(p) by ranp(/). 

Definition 1.18. ([18,, Definition 6.2.1) Let {X,p) be a finitely decomposable 
measure space and let p be a measurable pseudometric on X. The Lipschitz number 
of / S L°° {X, p) is the quantity 

I P(P^ 1) 

where the supremum is taken over all nonzero projections p,q (z L°° [X, p) and 
we use the convention ^ = 0. Here d is the usual (minimum) distance between 
compact subsets of C. We call L the Lipschitz gauge associated to p and we define 
Lip(XAi) - {/ e L°-{X,p) : L{f) < 00}. 

Now we introduce the key tool for studying Lipschitz numbers. 

Definition 1.19. ([18], Definition 6.3.1) Let {X,p) be a finitely decomposable 
measure space and let p be a measurable pseudometric on X. For any nonzero 
projections p,q € L°°{X,p) and any e > 0, let TZp.q.e be the measurable relation 
defined in Lemma [1.161 with t — p{p, q) + e, so that (p, q) e 7?.p,(j,e, and find tt^''^'', 
TT^^''"^, and (Vp.q.f, fp,g,e) as in Theorem 11.141 Then let Y = IJ^.q.e and ly — 
U j/p,,,,, and for / € L°°{X, p) define $(/) on F by 

Also define 7r/,7r^ : L°°{X,p) -^ L°°{Y,v) by tt, = 07rf^«'' and tt,. = 07rP■'^■^ We 
call $ a measurable de Leeuw map. 

Theorem 1.20. flSj, Theorem 6.3.2) Let {X,p) be a finitely decomposable mea- 
sure space, let p be a measurable pseudometric on X , and let ^ be a measurable de 
Leeuw map. 

(a) For all f G L°°{X,p) we have L{f) = ||$/||oo- 

(b) $ is linear and we have ^(fg) = 7rz(/)$(5) + <f'(/)7rr(g) for all f,g e L^{X,p). 
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(c) The graph of $ : Up{X, /i) -^ L°^{Y, v) is weak* closed m L°^{X \[ Y). 

Proof, (a) Let p, q G L°°{X, /x) be nonzero projections. Since 7r^'*''(p) = 7r^''?'^((7) = 
ly'jj _j^, the essential ranges of 7rf'*''^(/) and 7rP'*''(/) are respectively contained in 
ranp(/) and rang(/), so 

IKf'^'^(/) -<'«'^(/)||oo > d(ranp(/),ran,(/)). 

Thus 

ll<^/.N|l ^ d(ranp(/),ran^(/)) ^ 

taking e — ?► and the supremum over p and q then yields ||$(/)|loo > -^(/)- 

To verify the reverse inequality, fixp, g, and e; we will show that ||*&(/)|y ^ ||oo ^ 
L(/). We may assume that ||7rf''^''(/) - 7rP^'?^"(/)||oo > 0. Let < 5 < ||7rp'''(/) - 
7r^''?''^(/)||oo/2 and partition p and q as p — J2^ Pi^ 1 — 12i 1j ^o that ranp.(/) and 
Tanq.(f) have diameter at most S for all i and j. Then for some choice of i and j 
we must have Trf'''^''^{pi)nP''^''^{qj) ^ and 

d(ran,^(/),ran,^(/)) > ||^f'^^^(/) _ ^p^^^^(/)||^ _ 2<5. 

Then p{pi, qj) < p{p, q) + e and hence 

lkr'(/)-<-^'^(/)lloo ^ rf(ranp,(/),ran,^(/))+2,5 

p{p,q) + ^ ~ p{pz,qj) 

lip{p,,qj) > then taking S^O shows that ||$(/)|yp,,,J!oo < L{f); iip{pi,qj) = 
then L{f) = 00 since d(ranp,(/),rang^ (/)) > 0, so again ||$(/)|fp , JU < Hf)- 
We conclude that ||$(/)||oo < L{f). 

(b) This is trivially verified on each i^,g,e separately. 

(c) Let {/a} be a net in Lip(X, p,) and suppose /a ® <&(/a) -^ f ® 9 weak* in 
L°°(XU>")- Restricting to each Y^^q^^ shows that g = $(/). Then L{f) = \\g\\oo < 
00 by part (a) so / e Lip(X, /x), and we conclude that the graph of $ is weak* 
closed. D 

Corollary 1.21. /'|18). Lemma 6.2.6 and Theorem 6.2.7) Let {X,p) be a finitely 
decom,posable measure space and let p be a measurable pseudometric on X . 

(a) L{af) = \a\ ■ L{f), L{f) = L{f), Lif + g) < L{f) + L{g), and L{fg) < 
||/||ooi(.g) + hWooLif) for all f,g £ Lip(X,^) and a G C. 

(b) V {fx} ^ L°°i^jlJ^) is a net that converges weak* to f € L°°{X,p) then L{f) < 
sup L{fx). 

(c) Lip(X, /u) is a self-adjoint unital subalgebra of L°°{X,p). It is a dual Banach 
space for the norm ||/||l = max{||/|joo, L{f)}. 

(d) The real part of the unit ball of Lip(X, p) is a complete sublattice of the real 
part of the unit ball of L°° {X, p) . 

Proof, (a) This follows easily from Theorem 1 1.201 (a) and (b). 

(b) li fx -)■ f weak* then $(/a)|fp,,., -^ *(/)ln.,,,, weak* for each p, q, e. It 
follows that 

Hf) = ll*(/)lloo < sup||$(/a)||oo = supL(/a). 

(c) The first assertion follows immediately from part (a) and the second assertion 
follows from Theorem WM (c) because ||/||l = ||/ $(/)||oo, so that Lip(X,^) 
equipped with this norm is isometric to the graph of $. 
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(d) If /, g e Lip(-'^, fi) are real- valued then L{f V g) < ma.x{L{f),L{g)} because 

d{ranp{f y g),ra.nq{f V g)) < max{d{ia.np{f),ia.nq{f)),d{ranp{g),ia.nq{g)} 

for all p and q, and L(f A g) < max{L(/), L{g)} similarly. So the real part of the 
unit ball of Lip(X, fi) is a sublattice of the real part of the unit ball of L°°{X, /i), 
and it is then a complete sublattice by part (b) since V f\ and /\ f\ are respectively 
the weak* limits of the net of finite joins of the f\ and the net of finite meets of 
the /a. D 

We include one more fundamental result. 

Lemma 1.22. Let {X,fj,) be a finitely decomposable measure space and let p be a 
m,easurable pseudometric on X. Let r € L°°{X,fi) be a nonzero projection and let 
c > 0. Then the function 

y mm{p{p,r),c} ■ p, 

taking the join in L°°{X,p) over all nonzero projections p, has Lipschitz number 
at most 1. 

Proof. Let / be this join, let p and q be nonzero projections, and let e > 0; we 
must show that d(ranp(/), ranq(/)) < p{p, q) + e. Let TZ be the measurable relation 
defined in Lemma 11.161 with t — p{p, q) + e and let p' and q' be the projections 
provided by Lemma 11.111 Find p" < p' such that raup// (/) has diameter at most 
e, then apply Lemma [1.111 to the pair (p", q'), then do the same thing with p's and 
g's reversed. The result is a pair of nonzero projections pi < p and qi < q such 
that ranpj(/) and rang^(/) both have diameter at most e and p{pi,q2), p{P2,<}i) < 
p(Pj 9) + e for every nonzero P2 ^ Pi, <l2 ^ 1i- 

Let a = p{pi, r) and b = p{qi, r). We may assume b < a < c. Now apply Lemmas 
11.161 and 11.111 to qi and r to find (72 < Qi such that p{q3,r) < p{qi,r) + e for all 
<Z3 < 92- Then by the measurable triangle inequality we have 

a^ p{pi,r) < sup {p{pi,q3) + p{q3,r)) < p{p,q) + b + 2e. 
q3<q2 

We claim that ran^j^ (/) C [a,a'\' e] and ran^j (/) C [5, 6 + e]. This is because, first, 
it is immediate from the definition of / that / > api, and second. Lemmas 11.161 
and 11.1 1] guarantee, for any 5 > 0, the existence of a nonzero projection p2 < pi 
such that any nonzero projection under p2 has distance at most a + 5 to r, so that 
fP2 < (a + 5)p2- This shows that a € ranpj(/), and since ranpj(/) has diameter 
at most e we conclude that ranpj(/) C [a,a + e]. The same argument applies to 
rangj(/). We therefore have 

d{Tanp{f),Ta.nq{f)) < a- b < p{p,q) + 2e, 

which is enough. D 

The join in Lemma [1.22l is a measurable version of the pointwise distance function 
X I— >■ Tmn{d{x, S'), c}. Note that as long as there exists a nonzero projection p with 
< p{p, r) < 00 the reverse inequality is easy, i.e., the Lipschitz number of the join 
is exactly 1. 
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2. Quantum relations 

We now proceed to our definition of a quantum relation on a von Neumann 
algebra in terms of a bimodule over the commutant. The rough intuition is that 
the bimodule consists of the operators that only connect pairs of points that belong 
to the relation. 

2.1. Basic definitions. Let iJ be a complex Hilbert space, not necessarily sepa- 
rable. Recall that the weak* (or a-weak) topology on B(H) is the weak topology 
arising from the pairing {A, B) n- It[AB) of B{H) with the trace class operators 
TC{H); that is, it is the weakest topology that makes the map A i— ?> tr{AB) con- 
tinuous for all B E TC{H). The weak* topology is finer than the weak operator 
topology but the two agree on bounded sets. A dual operator space is a weak* closed 
subspace V of B{H); it is a W* -bimodule over a von Neumann algebra M C B{H) 
if MVM C V. 

We will refer to [141 for standard facts about von Neumann algebras. 

Definition 2.1. A quantum relation on a von Neumann algebra M C B{H) is a 
W*-biniodule over its commutant M.' , i.e., it is a weak* closed subspace V C B{H) 
satisfying M'VM' C V. 

The generalization to a quantum relation on a pair of von Neumann algebras 
M C B{H) and TV C B{K) would be: a weak* closed subspace V C B{K, H) 
satisfying M.'VN' C V. We need not develop this more general notion separately 
since quantum relations on AA and M can be identified with quantum relations on 
the direct sum M ® N ^ B{H ® K) satisfying V = IrVIk (i-e., that live in the 
{H, K) corner of B{H ®K)). 

As we noted above, the intuition is that V consists of the operators that only 
connect pairs of points that belong to the relation. In the atomic abelian case this 
is exactly right. Recall the notations Cx = X{x} and Mf : g i— >■ fg. Also let Vxy be 
the rank one operator Vxy '■ g '-^ {g, s.y)ex on P{X). 

Proposition 2.2. Let X he a set and let A4 = l'^{X) be the von Neumann algebra 
of bounded multiplication operators on P{X). If R is a relation on X then 

Vr - {A€B{f{X)):{x,y)^R => (Ae,„e,)=0} 
= span"''=*{T4j,:(x,y)ei?} 

is a quantum relation on M. ; conversely, if V is a quantum relation on M then 

Rv = {{x, y) E X"^ : {Acy^Cx) ^ for some A e V} 

is a relation on X . The two constructions are inverse to each other. 

Proof. Note first that M = Ai' in this case. Let R C X^ and define Vr to be the 
set of operators A such that {Acy, Cx) — for all (a:, y) ^ R. Then it is clear that 
Vr is a linear subspace of B{P{X)). Also, Vr is weak operator closed and therefore 
weak* closed. Finally, if Mf and Mg are any two multiplication operators in M 
then 

{Acy, Cx) =Q => {MfAMgey,ex) = f{x)g{y){Aey,ex) = 0, 
which shows that A E Vr ^ MjAMg eVr. So V^ is a W*-bimodule over M' = 
M. 

We verify that Vr = s^Sn^^' {Vxy : (x, y) G R}. We have (x, y) E R^Vxy E Vr 
because {Vxyey'^ex') ^ only if a; = a;' and y = y'; since Vr is a weak* closed 
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subspace of B{P{X)) this proves the inclusion D. For the reverse inclusion let 
A € Vr and for any finite subset F C_ X let Pp £ B{P{X)) be the orthogonal 
projection onto spanje^ : x G F} C l'^{X). Then PpAPp -> A boundedly weak 
operator and hence weak*, so it will suffice to show that each PpAPp belongs to 
spanjV^j, : (a;, y) G R}. But PpAPp is a linear combination of operators of the form 
M^^AMe ioi x,y G X, which are scalar multiples of the operators Vxy Moreover, 

Me^AMe^=^0 => (Aey,ex)=^0 => {x,y) e R. 

So PpAPp is a linear combination of operators Vxy with (x, y) e R, as desired. 
This proves the inclusion C. 

The second assertion of the proposition is trivial: i?v is a subset of X^ directly 
from its definition. 

Now let i? be a relation, let V = V^;, and let R — Ry. It is immediate that R C R. 
Conversely, let {x,y) e R; then Vxy belongs to V and satisfies {Vxyey,ex) ^ 0, so 
{x, y) G R. Thus R = R. 

Finally, let V be a quantum relation, let R — Ry, and let V — Vn- It is immediate 
that V C V. For the reverse inclusion it will suffice to show that Vxy G V for all 
{x,y) G R. But if {x,y) G R then we must have {Bey, ex) 7^ for some B G V. 
Then Mg^ BM,. is a nonzero scalar multiple of Vxy , and it belongs to V since V is 
a bimodule over M. So Vxy G V, as desired. D 

2.2. Constructions with quantum relations. Next we consider basic construc- 
tions that can be performed with quantum relations. The following proposition is 
trivial. 

Proposition 2.3. Let M C B{H) he a von Neumann algebra. 

(a) The commutant M' is a quantum relation on A4. 

(h) If V is a quantum relation on M then so is V* = {A* : A G V}. 

(c) If V and W are quantum relations on A4 then so is the weak* closure of their 
algebraic product. 

(d) The intersection of any family of quantum relations on AA is a quantum relation 
on M. 

(e) The weak* closed sum of any family of quantum relations on Ai is a quantum 
relation on Ai . 

This justifies the following definition. 

Definition 2.4. Let Ai C B{H) be a von Neumann algebra. 

(a) The diagonal quantum relation on 7M is the quantum relation V = A^'. 

(b) The transpose of a quantum relation V on A^ is the quantum relation V*. 

(c) The product of two quantum relations V and W on A^ is the weak* closure of 
their algebraic product. 

(d) A quantum relation V on A^ is 

(i) reflexive if A^' C V 

(ii) symmetric if V* = V 

(iii) antisymmetric if V H V* C Ad' 

(iv) transitive if V^ C V. 



We immediately note that Proposition 12.21 reduces the preceding notions to the 
classical ones in the atomic abelian case. 
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Proposition 2.5. Let X be a set and let A4 = 1°°{X) be the von Neumann algebra 
of bounded multiplication operators on P{X). Also let Ri, R2, and Rg, be relations 
on X and let Vi = Vr- (i = l,2,3j be the corresponding quantum relations on Ai 
as in Provosition \2.2l Then 

(a) i?i C i?2 ^ Vi C V2 

(b) Ri is the diagonal relation <^ Vi is the diagonal quantum relation 

(c) Ri is the transpose of R2 <^ Vi is the transpose of V2 

(d) R3 is the product of Ri and R2 <^ V3 is the product of Vi and V2 ■ 

The proof of this proposition is straightforward. 

Using Definition 12.41 we can define quantum versions of equivalence relations, 
preorders, partial orders, and graphs. 

Definition 2.6. Let A4 C B{H) be a von Neumann algebra. 

(a) A quantum equivalence relation on A^ is a refiexive, symmetric, transitive quan- 
tum relation on A4. That is, it is a von Neumann algebra that contains Ai'. 

(b) A quantum preorder on A^ is a refiexive, transitive quantum relation on A^. 
That is, it is a weak* closed operator algebra that contains A4' . 

(c) A quantum partial order on A^ is a refiexive, antisymmetric, transitive quantum 
relation on A4. That is, it is a weak* closed operator algebra A such that AnA* = 
M'. 

(d) A quantum graph on A^ is a refiexive, symmetric quantum relation on M.. That 
is, it is a weak* closed operator system that is a bimodule over M.' . 

Note that by the double commutant theorem, von Neumann algebras containing 
Af' correspond to von Neumann algebras contained in A^. So quantum equivalence 
relations on A^ correspond to von Neumann subalgebras of A^ . This is the expected 
definition. 

If V is a quantum preorder on Af then V n V* is a quantum equivalence relation 
on AJ, i.e., V n V* is the commutant of some von Neumann subalgebra A^o ^ A^. 
Then V is a quantum partial order on AJq- Passing from At to A(o is the quantum 
version of factoring out equivalent elements to turn a preorder into a partial order. 

As we noted following Definition 11.81 a graph can classically be encoded as a 
reflexive, symmetric relation. This justifies our definition of a quantum graph. 

Definition 12.61 becomes especially simple when A^ — B{H); in that case Ai' = 
CI, so that 

• a quantum relation on B{H) is a dual operator space in B{H)] 

• a quantum equivalence relation on B{H) is a von Neumann alge- 
bra in S(iJ); 

• a quantum preorder on B{H) is a weak* closed unital operator 
algebra in B{H); 

• a quantum partial order on B{H) is a weak* closed operator 
algebra A in B(H) satisfying An A* = CI; 

• a quantum graph on B{II) is a dual operator system in B{H). 

For finite dimensional H, this definition of quantum graph was proposed in [4]. 

2.3. Basic results. Next we show that although the definition of a quantum re- 
lation is framed in terms of a particular representation, the notion is in fact repre- 
sentation independent. This is slightly surprising because the W*-bimodules over 
M do vary with the representation of Af : if we add multiplicity to a representation 



QUANTUM RELATIONS 23 

(i.e., tensor with the identity on a nontrivial Hilbert space) the set of bimodules 
over Ai that are contained in B{H) grows. But the comniutant also grows, in such 
a way that the set of bimodules over M.' does not essentially change. 

Theorem 2.7. Let Hi and H2 be Hilbert spaces and let M.i C B{Hi) and M.2 '^ 
B{H2) be isomorphic von Neumann algebras. Then there is a 1-1 correspondence 
between the quantum relations on Aii and the quantum relations on M.2 which 
respects the conditions V QW,V = M' , V* = W, and UV = W. 

Proof. Let K be any nonzero Hilbert space. Then 

M.,'^Ik®M.,<ZB{K®H,) 

[i — 1,2). If the cardinality of iiT is large enough then the representations of /if® A^i 
and Ik ® M2 in B{K ® Hi) and B{K (g) H2), respectively, are spatially equivalent 
([2], Theorem IV. 5. 5). So it is sufficient to consider the case where H2 = K ® Hi 
and M2=Ik®Mi. We then have M'2 = B{K)'^M[ ([M], Theorem IV.5.9). 

Given a W*-bimodule V C B{Hi) over M[, let B{K)'^V C B{K (X) Hi) denote 
the normal spatial tensor product, i.e., the weak* closure of the algebraic tensor 
product in B{K^Hi). It is clear that the map V H^ B{K)®V respects the conditions 
listed in the statement of the theorem. We must show that (1) B{K)'®V is a W*- 
bimodule over M'2 = B{K)®M'i; (2) if W is a distinct W*-bimodule over M'l then 
B{K)®V 7^ B{K)WV\ and (3) every W*-bimodule over B{K)'^M'i is of the form 
B{K)'^V for some W*-bimodule V over M'l. 

It is clear that B{K)®V is a weak* closed operator space in B{K®Hi). Now V is 
a bimodule over A^^, so it is immediate that the algebraic tensor product B{K)®V 
is a bimodule over the algebraic tensor product B{K) ® M'l- Taking weak* limits 
then shows that B{K)^V is a bimodule over B{K)^Ai'i. This verifies (1). 

To verify (2), let P be a rank 1 projection in B{K). We claim that 

(P (E) Ih, ) {B{K)1^V) (P ® Iff J = P ® V 

where P(8)V = {P®A : AeV}. Now (P0/iiJ(S(i4:)(8)V)(P(g/i/J C P(8)V is clear, 
where B{K) (g) V is the algebraic tensor product, and taking weak* limits therefore 
establishes the inclusion C. The reverse inclusion is trivial. This proves the claim 
and shows that V 7^ W (hence P (g V 7^ P «) W) implies B{K)W ^ B{K)®W. 
Moreover, V %W implies B{K)W % B{K)®W . 

Finally, let V C B(K (g i/i) be a W*-bimodule over B(K)®M'i and let 

V = {A(^B{Hi) :P(g Ae V}. 

To prove (3) we will show that V is a W*-bimodule over M'l and V = B[K')®\> . 
The first part is easy: V is clearly a weak* closed operator space in B{Hi), and 
it is a bimodule over M'l because V is a bimodule over P ig) M'l C B{K)(EM'i. 
For the second part, observe first that P g) V C V; since V is a bimodule over 
B{K) g) /^i C B{K)'^M'i, multiplying on the left and the right by operators of 
the form B (g Ihi and taking linear combinations yields A g) V C V for any finite 
rank operator A G B{K), and taking weak* limits then shows that B{K)'^V C V. 
Conversely, given A E V it will suffice to show that 

(g (g Ih, )A{q (g Iff j e s(i^)0V 
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for any finite rank projection Q e 13{K), as these operators converge weak* to A. 
Then by hnearity it is enough to show that 

for any rank 1 projections Qi and Q2- But letting Vi and V2 be rank 1 partial 
isometrics in B{K) such that ViV{ = y2V"2* = P, V{Vi = Qi, and y2*V'2 = Q2, we 
have 

for some _B G V, and then 

y;i/2 <» S = (V\* ® /hJ(P (» B)iV2 ®Ih,) = (Ol ® /hJ^(Q2 ®IH^)■ 

So (Qi (g) Ihi)A{Q2 «) /ffj does belong to B{K)'^V. D 

The following separation lemma will also be useful in the sequel. 

Lemma 2.8. Let V be a quantum relation on a von Neumann algebra M C B{H) 
and let A G B{H) — V . Then there is a pair of projections P and Q in A4(E)B{P) C 
B{H <g) P) such that 

P{A(E)I)Q^O 

but 

P{B(g)I)Q = 
for allB e V. 

Proof. Since V is weak* closed there is a weak* continuous linear functional on 
B{H) that annihilates V but not A. Thus ([H], p. 67) there exist a pair of vectors 
V and w \n H ®P such that 

{{A(^I)w,v) ^0 

but 

{{B®I)w,v) =0 
for all i? e V. Moreover, since V is a bimodule over A^', we have 

{{B(E)I)w',v') =0 

for ah B eV,v' e {M' I)v, and w' e {M' «) I)w. Let P,Q e B{H ® P) be the 
orthogonal projections onto the closures of {M' (g) /)w and {A4' (^I)w, respectively. 
Then we immediately have 

P{A(E)I)Q^O 

and 

P{B(g)I)Q^O 

for all B G V. Also, by their construction the ranges of P and Q are invariant for 
every operator in Ai' (8) /, hence P and Q commute with every operator in Ai' (g) /, 
hence P, Q G M®B{P) ([14 , Theorem IV.5.9). D 
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2.4. The abelian case. Next we connect quantum relations to measurable rela- 
tions when TM is abelian. This section is closely related to Arveson's celebrated 
paper [Ij , and we will show in the next section that some of Arveson's main results 
can easily be derived from ours. Actually, the converse is also true, by a simple 
application of the linking algebra construction: if V is a quantum relation on a von 
Neumann algebra Ai C B{H) then 

r^ B^ 



A- 



C 



B{H ® iJ) : ^, C e A^' and B e V 



is a unital weak* closed operator algebra that contains M.' ® M.' . In this way 
quantum relations can be converted into operator algebras, and using this device 
we could without too much effort deduce the main results of this section from 
[I]. However, we prefer to give direct proofs (which are also not hard, given the 
machinery we have already built up). 

Theorem 2.9. Let (AT, /i) he a finitely decomposable measure space and let A4 = 
L°°(X,fi) be the von Neumann algebra of bounded multiplication operators on 
LF'{X,Ijl). If TZ is a measurable relation on X then 

Vk - {A e B{L^{X, ^i)):{p,q)^n => MpAMq = 0} 

is a quantum relation on Ai; conversely, if V is a quantum relation on Ai then 

T^v = {(P, q) ■■ MpAMq ^ for some A e V} 

is a measurable relation on X . We have TZ = TZy^ for any measurable relation TZ 
on X and V C V-jZy for any quantum relation V on Ai. 

If Vi, V2, and V3 are quantum relations on A4 and TZi = TZy- (i = 1, 2, Z) then 

(a) Vi C V2 ^ 7^l C 7^2 

(b) Vi is the diagonal quantum relation <=> TZi is the diagonal measurable relation 

(c) Vi is the transpose of V2 =^ TZi is the transpose of TZ2 

(d) V3 is the product ofVi and V2 =^ TZ3 is the product of TZi and TZ2. 

Proof. Note first that A^ = A4' in this case. Let 7?. be a measurable relation on X. 
It is clear that V-r, is a linear subspace of B{L?{X, fi)). Also, Vn is weak operator 
closed and therefore weak* closed. Finally, if Mf and Mg are any two multiplication 
operators in A^ then 

MpAMq ^0 ^ Mp{MfAMg)Mq^Mf{MpAMq)Mg = 0, 

which shows that A e V-jz ^ ^f^^g ^ ^n- So Vu is a W*-bimodule over 
M' = A4. 

Next, let V be a quantum relation on A^. We verify that TZ\> satisfies the pair 
of conditions stated in Definition 11.21 First, if p' < p, q' < q, and Mp/AMgi ^ 
then it is clear that MpAMq ^ 0. Second, say p = \J p\ and q = \J q^ and suppose 
Mp^AMq^ = for all A and k. Then {Aw, u) = for all v in the range of any Mp^ 
and all w in the range of any Mq^ . Taking linear combinations and norm limits 
then yields {Aw, w) = for all v in the range of Mp and all w in the range of Mg, 
so that MpAAIq — 0. This verifies the second condition and shows that TZ\> is a 
measurable relation. 

Now let 7?. be a measurable relation, let V = V-jz, and let 72. = 7?.v. It is 
immediate that TZ C TZ. For the reverse inclusion, let {p, q) € TZ and say p — 
Xs and q = xt- By Theorem 11.131 there exists a nonzero bounded operator A : 
L^{T,^i\t) -^ L'^iS,n\s) such that (p',g') ^ TZ implies Mp^AMq, = 0. Extending A 
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to be zero on L'^{X — T, ^|x-t), we get an operator A E B{L^{X, /i)) which satisfies 
MpAMq ^ and Mp>AMq> = for aU projections p' and g' such that {p',q') ^ TZ. 
Then A &V and this shows that {p, q) € '^j so we conclude that TZ = TZ. 

An of the remaining assertions except for part (d) and the reverse imphcation 
in (b) are straightforward. For the reverse imphcation in (b), observe that TZi — A 
imphes that {l—p,p) ^ TZi for any p, and hence that every operator in Vi commutes 
with every projection in M. Since M is maximal abelian, it follows that Vi is 
contained in, and therefore a weak* closed ideal of, A4. Thus Vi = PA4 for some 
projection P in A^, and if P is not the identity then it is easy to see that we could 
not have TZi = A. Thus Vi = A^ is the diagonal quantum relation. 

For part (d), suppose V3 = V1V2 and let {p, r) G TZ^. Then there exist A £ Vi and 
B G V2 such that MpABMr 7^ 0. For any projection q in L°°{X,ii), we therefore 
have either A4pAMq 7^ 0, or else 

MpAMg = => MpA = MpAMi^g =^ MpABMr = MpAMi^gBMr. 

Since MpABMr 7^ 0, the latter implies Mi-qBMr 7^ 0. Thus we have shown 
that either {p,q) S TZi or (1 — q,r) e TZ2, and we conclude that {p,r) £ TZiTZ2- 
So TZs C TZiTZ2- Conversely, suppose {p,r) £ TZiTZ2- Then there is a nonzero 
projection q in L°°{X,fj,) such that {p,q') £ Tli and {q' tt) £ 7?.2 for every nonzero 
q' < q. Now observe that the set of vectors w £ L^{X, /i) such that MpAw — for all 
A e Vi is a closed subspace that is invariant for A4 (since Vi is a right A^-module); 
therefore it is the range of a projection r in Ai' = A4. Then MpAMr = for all 
j4 G Vi, so (p, r) ^ TZi and hence r < I — q. This shows that for every nonzero w in 
the range of Mq we have MpAw 7^ for some A £ Vi- Now (g, r) £ 7?.2 implies that 
MqBMr 7^ for some B £ V2, i.e., MqBMrV 7^ for some vector v. The preceding 
comment then shows that MpAMqBMr 7^ for some A £ Vi and B e V2, so that 
(p, r) £ 7^3 (since AMqB £ V1V2 = V3). Thus 7^3 = 7^l7^2. D 

In general we do not have V = V-jiy . We will see below (Corollary 12.161 and 
Proposition 12.19( 1 that if V = ^ is an operator algebra that contains a maximal 
abelian von Neumann algebra then this happens precisely if A is reflexive in the 
sense that A = Alg(Lat(^)), and Arveson ([1], Section 2.5; see also [6]) has given 
an example of a weak operator closed operator algebra that contains (and hence 
is a bimodule over) a maximal abelian von Neumann algebra but is not reflexive. 
In general, we will see that V ~ V-jZy if and only if V is reflexive in the sense of 
Loginov and Sul'man ([3], Section 15. B); see Corollarv l2.16l 

In any case, by Theorem 12.91 Vn is the maximal quantum relation on A4 as- 
sociated to the measurable relation 7?.. There is also always a minimal quantum 
relation associated to TZ. To describe it, recall first (jl^i P- 257) that the map 
f iSi V I— 7- f ■ V implements an isometric isomorphism of the Hilbert space ten- 
sor product L?'{X,ii) (E) P with the space L'^{X;P) of weakly measurable func- 
tions h : X —)' P, up to modification on null sets, such that / ||/i(a;)|pd^ is fi- 
nite. ("Weakly measurable" means that for every v £ H the scalar- valued function 
X I— > {h(x),v) is measurable. Note that this implies that the function 

x^\\h{x)r = j2m^),en)\' 

n 

is measurable, where {e„} is the standard basis of ^".) In the following we will 
identify L^{X, n) (g) l"^ with L'^{X; f). 
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Now given a measurable relation TZ on X and h,k £ L'^{X;P), say that h is 
TZ-orthogonal to fc, and write h _Lk fc, if 

inf{|(fc(y),/i(a:))|:xe5,2/eT} = 

for any S,T C X such that (x5, xt) G T?.- It should be understood that this means 
the infimum must be zero irrespective of any modification of h and k on null sets. 
Equivalently, h JL-ji k if there exists e > and S,T C X such that {xSiXt) G T^ 
and \{k{y), h{x))\ > e ioT x £ S and y eT. 

Lemma 2.10. Let S,T C X, h e L'^{S;P), k G L'^{T;P), and e > 0, and sup- 
pose iJ,{S),fi{T) < oo and h J-tj k. Then there exist partitions {Si, . . . , S^,} cind 
{Ti, . . . , T„} of S and T and simple functions 

m n 

h^ = ^ XSi ■ v^ and fee = ^ XT, ■ Wj 
i=i j=i 

(vi,Wj e l"^) such that (1) \\h — h^\\, \\k — kf\\ < e and (2) \{wj,Vi)\ < e for any i 
and j such that {xst, Xr,) G Tl- 

Proof. First find N large enough that 

^N = X{x:\\h{x)\\<N} ■ h and kN = X{y:\\k{y)\\<N} ■ k 

satisfy ||/i — /iAr||, ||fc — /cAr|| < e/3, and note that Hn and k^ are still 7?.-orthogonal. 
Then since P is separable we can uniformly approximate Hn and /cjv with functions 
of the form 



oo 



i=l j = l 

where the Si partition S and the Tj partition T. If the uniform approximation is 
sufficiently close then (since hpf and fcjv are bounded) 7?.-orthogonality of Hn and 
fcjv will imply that \{wj,Vi)\ < e whenever {xSi,XTj) € TZ, and we will also have 
||/iAr — /IjII, llfcAT — fc^ll < e/3. Finally, define he and kc by truncating the sums that 
define h'^ and k'^; that is, for suitable m and n replace Sm and T„ with lJi>m "^i 
and U >„ Tj and take v„i — Wn — 0. This can be done at a cost in norm of at most 
e/3, so we will have achieved conditions (1) and (2). D 

Theorem 2.11. Let TZ be a measurable relation on a finitely decomposable mea- 
sure space {X,fi) and let A4 = L°°{X,ii) be the von Neumann algebra of bounded 
multiplication operators on L^ {X, /i) . Then 

Vn = {AeB{L^{X,pi)):h±nk ^ {{A(E) I)k,h) = 0}, 

with h and k ranging over L'^(X,^) (g) /^ ^ L'^(X;P), is a quantum relation on 
Ai whose associated measurable relation fTheorem \2.9\) is TZ. IfV is any quantum 
relation on Ai whose associated measurable relation contains TZ then V-jz C V. 

Proof. It is easy to see that Vn is a weak* closed linear subspace oi B{L^{X, fi)). To 
check that it is a bimodule over Ai, let A (^ V-jz and /, g € L°° {X, jjl) and suppose 
h J-fi k; then / • h _Lk .9 ■ k and so 

{{MfAMg®I)k,h) ^ {{A(g)L){g-k),f-h) = 0, 
showing that MjAAIg e V^. So V-ji is a quantum relation on M. 
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Next, we show that the measurable relation associated to V-r, is 7?.. Let S,T C X 
and suppose {xs,Xt) ^ T^- Then for any / e L'^{S,fi\s) and g e L^{T,^\t) and 
any unit vector v G P we have / • v J-iz g ■ v, so ii A G V-jz then 

{AgJ)^{{A®I){g-v)J-v)^0. 

It follows that M^^AM^^ = and this shows that the measurable relation as- 
sociated to Vfi is contained in TZ. Conversely, suppose (xStXt) G ^; we must 
find A £ V-ji such that M^^AM^^^ ^ 0. Find finite measure subsets S' C S and 
T' (-T such that {xs' , XT' ) G 7^; it will suffice to show that the operator A with 
M^^,AMx^, ^ provided by Theorem [LIS] belongs to Vn- Fix h,k G L'^{X;P) 
such that h _Lk k; we want {{A I)k,h) = 0. We show this by considering the 
approximating operators Ag^j- defined for finite partitions of S' and T' . 

Let h' = xs' • h and k' = xt' ■ k and let e > 0. Then apply Lemma [2.101 to S", 
T', h' , k' . Now if As.T is the operator constructed in the proof of Theorem 11.131 
for any finite partitions S and T of S' and T' which are subordinate to {Si\ and 
{T,} then 

\{{As,T®I)KK)\ - \£{wlv[)^l{S[)\ < efi{S'). 

(Here {S[, . . . , S"^,} and {r{, . . . , T^,} are the refined partitions produced in the 

construction of As.t and h^ — X^I^i X5- ' ''^i a-i^d ^e = X]?=i Xt' • w' are the 
corresponding expressions for h^^ and fcg.) Taking the limit in S and T then yields 
|((A (g) I)ke,he)\ < e^i{S') and taking e -> yields ((A » /)fc, h) = 0, as desired. 

Now let V be any quantum relation on M whose associated measurable relation 
contains TZ. If V-jz C V then as in the proof of Lemma [2.81 there must exist h,k G 
L^(X;P) such that {{A (g) I)k,h) ^ for some A G V-r — and hence h /^ k 
— but {{B (g) I)k,h) = for ah B G V. Thus suppose h,k G L'^{X;l'^) are not 
7?.-orthogonal; we complete the proof by showing that there exists B G V such that 
{{B (g) I)k, h) ^ 0. Our argument is a straightforward adaptation of the ingenious 
proof of Theorem 2.1.5 in [I]. First, since h /k k there exist S,T C X and e > 
such that (xsjXt) G TZ and \{k{y), h{x))\ > e for all x G S* and y gT. For some N 
we must have {xs, XTn) G TZ where T^ = {y G T : ||fc(y)|| < N}, so we can assume 
that k is bounded on T. By scaling k (which could change the value of e), we may 
suppose ||fc(y)|| < 1 for all y gT. Now find a countable partition {Si} of S together 
with a sequence {vi] C l"^ such that Vi G h{Si) C bal^w^, e/2) for all i. Then we 
must have {xSi ■, Xt) S T^ for some i and j. Without loss of generality we may then 
replace S and h with Si and xSi ' 'i- In particular, we can assume that there is a 
vector V — Vi G P such that \\h{x) — w|| < e/2 for all a; G S* and |(fc(j/),w)| > e for 
all y e T. 

Let P,Q G M®B{P) ^ L°°i X;B{P)) ([M], Theorem IV.7.17) respectively be 
the orthogonal projections onto {A4 ^ I)h and {Ai ^ I)k. Suppose for the sake of 
contradiction that P{A (g) I)Q = for all A gV. Then for any w G L'^{X,^) we 
have 

\\P{A(gI)iw(gv)f = \\PiA®I){I--Q){w®v)f < \\A\\^\\{I-Q){w®v)f; 

letting /(a;) - \\P{xx-v)ix)\\^ and gix) = \\{I~Q){xx-v)ix)\\^ (both in L-(X, ^)), 
this can be expressed as A*MfA < ||A|pAfg, since 

{A*MfAw,w) = [ \\Pixx ■ v){x)f\\{Aw){x)f df. 
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\P{Aw (g) v){x)\\'^ dfi 

= \\P{A(x)I){w(x)v)\\'^ 

and similarly {MgW,w) — \\{I — Q){w (g) w)|p. This inequality holds for all A eV. 
Now given AeV and 5 > 0, let _B = M^AM^^/^y^^:^ e V. We then have 

B*B - M,^^^A*MfAM,^^^ < \\A\\Hl,^^^MgM,/^^ = ||Af M,/(,+,) 

so that ||i?|| < ||A||, and hence 

{M,^y^A*M^)Mf{M^AM,^^^) = B*MfB < \\BfM, < \\AfM,. 

Multiplying on both sides by ^^75+7 then yields A*MpA < ||A|pMg(g_,_5), and 
taking (5 — > 0, we get A*MpA < \\A\\^Mg2. Applying this argument inductively 
establishes that A*Mfr^A < \\A\\^Mgn. for alM € V and all n e N. Now h e ran(P) 
implies that f{x) > |jt)|p — (e/2)^ for all x G S, while k e ran(Q) implies that 
giy) < ||w|P - e^ for all y e T. Thus 

{\\vr-ie/2frA*M^,A < A*Af/„A < H^f M 



and so 



< urnwvr-e'rM^^ + wvfM^ 



M^,A*M^,AM^^<\\Ar[j^^l^^-^-j-^] M^^. 



Taking n ^ 00 then yields M^^A* M^^AM^^ = 0, and hence M^^AM^^ = 0. 
Since this is true for all A G V we cannot have {xS:Xt) € 7?., a contradiction. We 
conclude that P{A<g) I)Q ^ ior some AeV, and hence that {{B®I)k,h) ^Q for 
some B gV. This completes the proof. D 

2.5. Operator reflexivity. Specializing the preceding work to the case of mea- 
surable partial orders, we recover Arveson's basic results on commutative subspace 
lattices. In particular, the formula TZ = T^-y^ in Theorem 12.91 emerges as an attrac- 
tive generalization of Arveson's reflexivity theorem (from which it can, alternatively, 
be deduced; see the comment at the beginning of Section [ 



Theorem 2.12. f|TI, Theorem 1.3.1) Let C be a complete 0,1-lattice of commuting 
projections in some B{H). Then there is a measurable preorder TZ on a finitely 
decomposable measure space (A", /i) and an isomorphism H = L^(X,^) that takes 
C to 

{Af^3 : S is a lower set for TZ}. 

Proof. C generates an abelian von Neumann algebra and hence is contained in a 
maximal abelian von Neumann algebra M. Then there exists a finitely decom- 
posable measure space {X, ^) and an isomorphism H = L^ {X, ji) that takes M to 
the algebra of bounded multiplication operators. That is, M = L°°{X,fj,). This 
isomorphism takes £ to a complete 0,1-sublattice of the lattice of projections in 
L°° {X, /i) and the result now follows from Theorem 11.91 D 

(Theorem 1.3.1 of [T] is expressed in terms of pointwise preorders; this version, 
when fi is cr-finite, follows from Theorem 11.101 and the comment preceding that 
result.) 

For any set of projections £ C B{H) let Alg(£) be the algebra of operators for 
which the range of every projection in £ is invariant; that is, Alg(£) — {A & B{H) : 
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PAP = AP for all P e £}. For any set of operators A C B{H) let Lat{A) be the 
lattice of projections whose range is invariant for every operator in A. 

Theorem 2.13. (^, Theorem 1.6.1) Let C be a complete 0,1-lattice of com,m,uting 
projections in some B{H). Then C = Lat(Alg(£)). 

Proof. By Theorem [2TT2] we may assume that H — L^{X, /j,) and there is a measur- 
able preorder TZ on X such that C consists of the operators Mp for p a projection 
in L°°{X,ii) satisfying (1 —p,p) ^ TZ. Define V-r. as in Theorem I2.9( we claim that 
Vn = Alg(£). To see this first let A e Vn and Mp G C. Then (1 - p,p) ^ TZ, 
so Mi-pAMp = 0, which shows that A e Alg(£). Conversely, let A e A\g{C). If 
p,q & L°° {X, n) satisfy (p, q) ^ TZ then there exists Mgi G £ such that q < q' and 
pq' = (Theorem [IJl), and Mq'AMq' = AMq' then implies that 

MpAMq = MpAMq^Mq = MpMq,AMq,Mq = 0, 

which shows that A e V-jz. This proves the claim. 

Observe that Alg(£) contains all bounded multiplication operators, so any pro- 
jection in B{H) whose range is invariant for Alg(>C) must commute with all multi- 
plication operators and hence must have the form Mp with p E L°° (X, /i) . Now by 
Theorem [2T91 we have TZ = {{p,q): MpAMq ^ for some AeV-r}- So 

Mp e £ ^ {l-p,p)(^TZ 

■^ Mi^pAMp ^ for all AeV-r 

^ MpAMp = AMp ioi &\\ A E k\g(C). 

This shows that a projection of the form Mp belongs to C if and only if the range of 
Mp is invariant for Alg(£). We saw just above that every projection in Lat(Alg(£)) 
must take this form, so we conclude that C = Lat(Alg(£)). D 

Next we relate our approach to Loginov and Sul'man's generalized notion of 
reflexivity ([3], Section 15.B). We know from Lemma [2.81 that a quantum relation 
V is determined by the pairs of projections P and Q in B{H (E) P) that annihilate 
it (i.e., such that P{A (E) I)Q = for all A G V). We also noted in the comment 
following Theorem l2.9l that V in general is not determined by the pairs of projections 
in B{H) that annihilate it. This suggests the following definition: 

Definition 2.14. A subspace V C B{H) is operator reflexive if 

V = {B G B{H) : PVQ = => PBQ = 0}, 
with P and Q ranging over projections in B{H). 

We use the term "operator reflexive" to avoid confusion with the notion of re- 
flexivity of a quantum relation (Definition 12.41 (d) ) . 

Definition 12.141 makes sense for any subspace V, but in the case of quantum 
relations it can be slightly modified: 

Proposition 2.15. Let V be a quantum relation over a von Neumann algebra 
A4 C B{H). Then V is operator reflexive if and only if 

V = {B e B{H) : PVQ = => PBQ = 0}, 
with P and Q ranging over projections in M. . 
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Proof. Let P and Q be projections in B{H) and suppose PVQ = 0. Since V is 
a bimodule over A4' , we have PAi'VAi'Q = 0, and hence PVQ — where P is 
the orthogonal projection onto the closure of A^'(ran(P)) and Q is the orthogonal 
projection onto the closure of Ai'{ra.n{Q)). Also, P and Q belong to A4 because 
their ranges are invariant for Ai' . So for any projections P and Q such that 
PVQ = there are larger projections P and Q in A^ such that PVQ — 0. This 
entails that the two conditions are equivalent. D 

Operator reflexivity is of particular interest for quantum relations over maximal 
abelian von Neumann algebras because of the following result. 

Corollary 2.16. Let {X,fi) be a finitely decomposable measure space, let Ai = 
L°°{X,fi) be the von Neumann algebra of bounded multiplication operators on 
LP'{X, /i), and let V be a quantum relation on Ai. Then in the notation of Theorem 
\2.Si V — V-n^ if and only if V is operator reflexive. 

The proof of this corollary is trivial, as ViZv by definition consists of precisely 
those operators B which satisfy PVQ = => PBQ = 0, with P and Q ranging over 
projections in AA. 

Loginov and Sul'man's version of operator reflexivity is stated in part (iii) of 
the following result. Our definition is also equivalent to one formulated by Erdos 
[Sj. Given a subspace V C B{H), for any projection Q G B{H) let 4){Q) be the 
orthogonal projection onto the closure of V(ran((3)). That is, (f){Q) = I — \J{P ■ 
PVQ — 0}. Erdos's definition is stated in part (ii) of the next result. Part (v) is 
Larson's characterization of operator reflexivity ([TTl, Lemma 2). 

Proposition 2.17. Let V be a subspace of B{H). The following are equivalent: 

(i) V is operator reflexive 

(ii) V = {S e B{H) : BQ = (j){Q)BQ for all projections Q e 

BiH)} _ 

(ill) V = {B e B{H) : Bv eVv for all v e H} 

(iv) for any A G B{H) — V there exist v,w G H such that 

{Aw,v} 7^0 

but 

{Bw,v) =0 

for allBeV 

(v) V is weak* closed and its preannihilator V± C TC{H) is gen- 
erated by rank one operators. 

Proof (i) 4=» (ii): This follows from the fact that PVQ = ^ P <L- <j){Q). 

(ii) <^ (iii): Trivial. 

(i) <^ (iv): PVQ = ^ PBQ = holds for all projections P and Q if and only 
if it holds for all rank one projections P and Q, and {Aw, w) = <=> PAQ = where 
P and Q are respectively the orthogonal projections onto Cv and Cw. 

(iv) <^ (v): The linear functionals A i-^ tT{AB) on B{H) with B a rank one 
operator are precisely the linear functionals A ^-^ {Aw,v) with v,w € H. □ 

Every subspace V of B{H) has a reflexive closure 

V = {BeB{H):PVQ = => PBQ = 0}, 
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with P and Q ranging over projections in B{H). It is easy to see that V is the 
smallest operator reflexive subspace that contains V. Moreover, if V is a quantum 
relation then so is V: 

Proposition 2.18. Let V be a quantum relation on a von Neumann algebra M C 
B{H). Then its reflexive closure V is also a quantum relation on M, and we have 

V = {B e B{H) : PVQ = ^ PBQ = 0} 

with P and Q ranging over projections in A4 ■ 

Proof. The first statement follows from the second because if B G V, A, C G A4' , 
and PBQ = for all projections P,Q eM with PVQ = then 

P{ABC)Q = A{PBQ)C = 

for all such projections P and Q. This shows that ABC G V. 

The second assertion of the proposition follows from the observation made in the 
proof of Proposition 12.151 that if PVQ = for some projections P,Qiz B{H) then 
there exist projections P,Q ^ M with P < P, Q < Q, and PVQ = 0. D 

Next we note that if V is an operator algebra then our definition of operator 
refiexivity is equivalent to the standard one. This follows from Proposition 12 . 1 71 (i) 
4^ (in) above. 

Proposition 2.19. Let A C B{H) be a unital operator algebra. Then A is operator 
reflexive if and only if A — Alg(Lat(yl)). 

The next result is given in Lemma 15.4 of [B], but for the sake of completeness 
we include a short proof here. 

Proposition 2.20. (^, Lemma 15.4) Let V be a weak* closed subspace of B{H). 
Then V ® L is an operator reflexive subspace of B{H ® P). 

Proof Let A e B{H <»P) ~V® L. By Proposition [2T7l (iv) it will suffice to find 
v,w G H (E)P such that {Aw,v) ^ but ((-B ® L)w,v) = for all B e V. There 
are two cases. First, suppose A ^ B{H) J. Since B{H) (g) / is a von Neumann 
algebra it is operator refiexive f Proposition l2. 19]) . so by Proposition l2 . 1 71 there exist 
v,w e H (g}P such that {Aw,v) ^ but ((B ® I)w,v) = for aU B € B{H), in 
particular for all B £ V, a.s desired. The other case is that A E B{H) ® /, say 
A = Aq ® L. Then Aq ^ V and, as in Lemma 12.81 the desired pair of vectors 
v,w G H (E) l"^ exist since V is weak* closed. This completes the proof. D 

We also recover Erdos's generalization of Arveson's theorem on the operator 
refiexivity of commutative subspace lattices. Given a map </> from projections in 
B{H) to projections in B{H), let its co-map be the map 

i^:P^\/{Q:^iQ)<P}. 

Let [A] denote the range projection of the operator A E B{H). 

Theorem 2.21. (^, Theorem 4-4) Let cj) be a join preserving map from the set 
of projections in B{H) to itself such that 4>{0) = 0, and suppose that all of the 
projections in the ranges of (p and its co-map ^j commute. Then 

(j){R) = \/{[AR] : A E B{H) and (j){Q)AQ = AQ for all projections Q E B{H)} 

for every projection R E B{H). 
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Proof. Let Al be a maximal abelian von Neum.ann algebra containing all of the 
projections in the ranges of cj) and ip, let $ : L°°{X,fi) = A^ be an isomorphism, 
and define a measurable relation 7?. on X by setting {p,q) E TZ ii $(p)(/)($(g)) 7^ 
(cf. Proposition II .4^ . Let 

V = {Ae B{H) : 4>{Q)AQ ^ AQ for aU projections Q £ B{H)} 

= {A e B{H) : 4>{Q)A^P{(j){Q)) = Ai/;(0(Q)) for all projections Q £ i5(iJ)} 
= {AeBiH):{p,q)^n ^ $(p)Aa>(g) - 0}. 

That is, V = Viz as in Theorem 12.91 Now fix a projection R e B{H), let 
P = \/{[AR] : A e V} < cj){R), and suppose P < (j){R). Then (/>(i?) e M 
by construction, and ran(P) is invariant for M so P £ M. since M. is maximal 
abehan, so say P = $(p) and (/)(i?) = $(r). Also let Q = V{[-4i?] : ^ € A^} e A^ 
and say Q = ^{q). Now {r —p,q) G TZ since 0(i?) < 4>{Q), so Theorem 12.91 implies 
that there exists A £ V such that <I>(r — p)A^{q) ^ 0, contradicting the definition 
of P. We conclude that P = 4i{R), as desired. D 

Theorem 4.4 of j5] is apparently more general than this since it covers maps from 
projections in B{H) to projections in B{K), but this version of the result follows 
easily from Theorem 1 2 . 2 II by working in B{H © K). 

Finally, we have the following partially new result. It characterizes various classes 
of operator reflexive quantum relations over a maximal abelian von Neumann alge- 
bra. 

Theorem 2.22. Let M be a maximal abelian von Neumann algebra in B{H), let 
$ : L°°{X,iJ,) = Ai be an isomorphism, and let V Q B{H) be an operator reflexive 
operator space satisfying AiVM C V. Then there is a measurable relation TZ on X 
such that 

V = {AeB{H):{p,q)<^TZ ^ $(p)A$(g) = 0}. 
If V is a von Neumann algebra then TZ is a measurable equivalence relation. If V 
is an operator system then TZ is a measurable graph. If V is an operator algebra 
then TZ is a measurable preorder. If V is a triangular operator algebra then TZ is a 
measurable partial order. 

Proof. This follows from Proposition 12.161 together with the last part of Theorem 
12. 91 which implies that reflexivity, symmetry, antisymmetry, and transitivity of V 
all carry over to TZy. □ 

The converse assertions, that for any measurable relation (equivalence relation, 
graph, preorder, partial order) TZ on X the set V = {A £ B{II) : (p, q) ^ TZ 
^ ^{p)A^{q) = 0} is an operator reflexive operator space (von Neumann algebra, 
operator system, operator algebra, triangular operator algebra) satisfying AiVAA C 
V, are trivial. So this gives us a complete characterization of these classes of 
operator reflexive operator bimodules over maximal abelian von Neumann algebras. 

Theorem [2T22] reduces operator reflexive operator bimodules to various classes of 
measurable relations, but recall that we could reduce further to pointwise relations 
by Theorem II. 101 

2.6. Intrinsic characterization. Since quantum relations are effectively repre- 
sentation independent (Theorem l2.7p . there should be an intrinsic characterization 
of them. We provide such a characterization in this section by axiomatizing the 
family of annihilating pairs of projections in M.®B{1'^) introduced in Lemma [ 
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First we note that in finite dimensions, quantum relations on Ai naturally cor- 
respond to projections in Al (g) A^°p. (We already know this when A4 is atomic and 
abelian by Proposition 12.21 and we know it is false in the general abelian case by 
Theorem 12.91 and the discussion at the beginning of Section [TT3l ) 



Proposition 2.23. Let Ai C B{H) be a finite dimensional von Neumann algebra. 
Define an action ^ of A4 (E) A4°p on B{H) by setting 

<^A^c{B) = ABC 

for A £ A4, C € A4°^ , and B e 13(H) and extending linearly. Then for any 
quantum relation V on M the set 

Tv^{X C,M® M°P : $x(S) = for all B eV} 

is a left ideal of M.® M°p , and for any left ideal I of M. ® M."^ the set 

Vi == {B e B{H) : $x(S) = for all X el} 

is a quantum relation on M . The two constructions are inverse to each other. The 
lattice of quantum, relations on Ai is order isomorphic to the lattice of projections 
inM®M°P. 

Proof. It is straightforward to check that ly is a left ideal and Vx is a quantum re- 
lation. We verify that the two constructions are inverse to each other. By Theorem 
12. 71 we can choose the representation oi M, so take H — @ C"' , M. = 0^ M„. (C), 
and M ® M°P = 0,^- M„,(C) ® M„^.(C)°p. Then the left ideals of A^ ^ M°p 
are all of the form 0ijX,,j where lij is a left ideal of M„,(C) (g) M„^.(C)°p. The 
commutant of Ai consists of the diagonal matrices that are constant on each C"', 
and consequently the bimodules over 7M' are all of the form 0^ Vij where Vi.j is 
a subspace of M^.n- (C). We now work in the summand corresponding to a single 
pair (i,j). 

The natural vector space isomorphism M„. „ . (C) = C"'"^ converts the action of 
M„. (C)(8) M„.(C)°P to the standard action of M„;„.(C) in a way that is compatible 
with the natural isomorphism of M„;(C) ® Mn.{C)°P with Af„.„.(C), as can be 
seen by checking matrix units. So we reduce to showing that the map taking a left 
ideal of Mk{C) to the subspace of C*^ it annihilates is inverse to the map taking a 
subspace of C*^ to the left ideal of Mfe(C) that annihilates it. This follows from the 
fact that the left ideals of Mk{C) are all of the form Mfc(C)P for P a projection in 
Mfe(C) ([H], Theorem 1.7.4). 

This correspondence between quantum relations and left ideals is order reversing, 
but the map {Ai®)Ai°P)P i— >■ I — P is an order inverting 1-1 correspondence beween 
the left ideals and the projections, so the lattice of quantum relations is naturally 
order isomorphic to the lattice of projections. D 

The main result of this section gives an intrinsic characterization of quantum re- 
lations over any von Neumann algebra. Recall that [A] denotes the range projection 
of the operator A. 

Definition 2.24. Let A^ be a von Neumann algebra and let V be the set of pro- 
jections in Al(E)B{P), equipped with the restriction of the weak operator topology. 
An intrinsic quantum relation on A^ is an open subset TZ d V x V satisfying 

(i) (0,0) ^7^ 

(ii) (V Px, \/Q.)en^ some (Pa, Q,.) G U 
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(iii) (P, [BQ]) e 7^ ^ {[B*P],Q) e TZ 
for all projections P, Q,P\,Q,^ eV and all B e I (g> B{P). 

This abstract version of quantum relations is helpful because some constructions 
become more natural when framed in these terms. Most significantly, this is true 
of the puUback construction described in part (b) of the following proposition. (On 
the other hand, some constructions are more natural in the concrete setting, for 
instance the product of quantum relations fPefinition 12.41 ic)).') 

Proposition 2.25. Let A4 and Af be von Neumann algebras. 

(a) Any union of intrinsic quantum relations on Ai is an intrinsic quantum relation 
on M. 

(b) If (f> : A4 ^ Af is a unital weak* continuous ^-homomorphism and TZ is an 
intrinsic quantum relation on f\f then 

0*(7^) - {(p,g) : ((0® id)(p),(<^®id)(Q)) e 7^} 

(with P and Q ranging over projections in A4'^B{P)) is an intrinsic quantum re- 
lation on Ai ■ 

The proof is straightforward. In part (b) we verify condition (iii) of Definition 
12.241 using the identity 

{(f> ® id){[BQ]) = [(0 (» id)(PQ)] = [P(0 ® id)(Q)]. 

Fullbacks are not compatible with products. We already noted this in the atomic 
abelian case; see the comment following Definition 11.61 

As we mentioned in Section 12.41 the linking algebra construction allows us to 
embed any quantum relation in a quantum partial order, i.e., a weak* closed unital 
operator algebra, and for many purposes the two points of view do not substantively 
differ. However, pullbacks are clearly more natural in the quantum relation setting, 
as the puUback of a quantum partial order need not be a quantum partial order. 

Before proceeding to the equivalence of Definitions 12.11 and 12.241 we give a 
nontrivial example. Let {X, fi) be a finitely decomposable measure space, let 
A4 ^ L°° {X, fi) be the von Neumann algebra of bounded multiplication opera- 
tors on L^{X,fi), and let TZ he a, measurable relation on X. Recall the notion 
of 7?,-orthogonality for vectors in L^{X,fj,) (g) P = L'^{X;P) introduced in Section 
12.41 Let TZ be the set of pairs of projections P,Q G M^B{P) such that h JL-n k 
for some h e ran(P) and k G ran((5). We will now show that TZ is an intrinsic 
quantum relation. In fact, the quantum relation V-ji defined in Theorem l2.11l is the 
quantum relation associated to TZ according to the correspondence to be established 
in Theorem 12.321 below. 

Lemma 2.26. Let TZ be a measurable relation on a finitely decomposable measure 
space (X,^) and let h,k,hn,kn G L'^(X;P). Suppose that hn — > h and kn ~^ k in 
norm and that /i„ ±7^ kn for all n. Then h _Lk k. 

Proof. By passing to a subsequence, we can assume that ||/i— /i„||, ||fc — fc„|| < 1/n^ 
for aU n. Now let S,T C X and suppose e = mi{\{k{y),h{x)) \ : x e S,y e T} > 0; 
we must show that {xsi Xt) ^ TZ. For each n let 

Sn ^ {x E S : \\h{x) — hn(x)\\ < 1/n and ||/i„(a;)|| < ne/3} 

and let 

Tn^{yeT: \\k{x) ~ knix)\\ < 1/n and \\kiy)\\ < ne/3}. 
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Then 



\{K{y),K{x))\ > \{k{y),h{x))\ - my),h{x) - h„ix))\ - \{k{y) - fc„(y), /i„(x))| 
> e - e/3 - e/3 = e/3 

for all X £ Sn and y G T„ , which implies that (xs„ , Xt„ ) ^ Ti since /i„ is 7?.- 
orthogonal to fc„. Since ||/i — ft,„||, ||fc — fc„|| < 1/n^, a simple computation shows 
that S = liminf S'n and T = liminfT„, and this yields [xStXt) ^ T^, as desired. 
(See the proof of Lemma [1.121 for a detailed explication of this final step.) D 

Lemma 2.27. Let TZ be a measurable relation on a finitely decomposable measure 
space {X, /i) and let h, h' , k £ L'^{X\ P). Suppose that h ±7^ k and h' Jl-ji k. Then 
{h + h')±Kk. 

Proof. Let e > and suppose {xs,Xt) G T^- Then for some TV S N we must 
have (xs„,XT«) e n where Sn = {x £ S : \\h{x)l \\h' {x)\\ < TV} and Tat == 
{y G T : ||fc(y)|| < iV}. Now partition Sn and T/v into sets S]^ and T^ such that 
\\h{x)~h{x')\\,\\h'{x)-h'{x')\\ < e/4Af for all X, x' S S'j^ and \\k{y)~k{y')\\ < e/4iV 
for all y,y' G T^. Then for some i and j we must have (x^^ ,Xt^ ) ^ ^i but this 
implies 

inf{|(A:(2;), hix))\ : x & S'n^V ^T'n) = inf{|(A;(j/), /i'(x))| : x G 5],, j/ G T^} = 0. 

It follows that \{k{y),h{x))l \{k{y),h'{x))\ < e/2 for aU x £ Sj^ and y e T^, and 
hence \{k{y), {h + /i')(a;))| < e for all a; G 5']^ and y £ T^. We conclude that 

inf{|(fc(j/), (/i + /t')(2;)>l ■■x£S,y£T} = 0. 
This shows that /i + ft,' is 7?.-orthogonal to /c. D 

Note that Lemma [2. 271 also holds for sums in the second variable, since h _Lk k 
if and only if k J-tjt h, where Ti^ is the transpose of 7?. (Definition 11.61 (b)). 

Theorem 2.28. Let {X, fi) be a finitely decomposable measure space, let M = 
L°°(X,fi) be the von Neumann algebra of bounded multiplication operators on 
L'^{X, /i), and let TZ be a measurable relation on X . Then the set TZ of pairs of pro- 
jections P,Q £ A4(^B{P) such that h ^-jz k for some h £ ran(P) and k £ ran((5) 
is an intrinsic quantum relation on Ai . 

Proof. First we check that the complement of TZ is closed. To see this suppose 
Px ^ P and Qx -^ Q and {Px, Qx) ^ T^ for all A. Let h £ ran(P) and k £ ran((3). 
Since the weak and strong operator topologies agree on P, for any n G N there 
exists A and /i„ G ran(PA), kn £ ra,\i{Qx) such that ||/i„ — /i|j, \\kn — k\\ < 1/n. 
Lemma [2 . 261 therefore yields h L-ji k, and we conclude that (P, Q) ^ TZ. 

Next, it is clear that (0,0) ^ TZ and that P' < P, Q' < Q, (P',(5') G TZ implies 
{P,Q) £ TZ. Now suppose {Px,Qk) ^ T^- for all A, k. By a double application of 
Lemma [2.271 we have h J--n k for any h in the unclosed sum of the ranges of the Pa 
and any k in the unclosed sum of the ranges of the Q^, and (V -Pa, V Qi^) ^ "^ then 
follows from Lemma 12.261 This verifies condition (ii) of Definition 12.241 

Finally, let P and Q be projections in A4'i^B{P) and let i? G /® B{P). Lemma 
12.261 implies that (P, [BQ]) £ TZ ii and only if h JL-ji Bk for some h £ ran(P) and 
k £ ran(Q). Writing B = I (g) Bq, we have {B*h){x) = B^{h{x)) and {Bk){y) = 
Bo{k{y)) for all x and y, so that 

{iBk)iy),h{x)) - {Bo{kiy)),hix)) = {kiy),B*ihix))) = (fc(2/), (P*ft)(a;)). 
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It follows that h JL-jz Bk for some h £ ran(P) and k E ia.n{Q) if and only if 
B*h JL-n k for some sueh h and k, and another application of Lemma F2.26I shows 
that this is equivalent to {[B*P],Q) E TZ. This verifies condition (iii) of Definition 
[2:241 D 

We now begin preparing for Theorem l2.32[ which intrinsically charaterizes quan- 
tum relations. We first collect some easy consequences of Definition 12.241 

Lemma 2.29. Let TZ be an intrinsic quantum relation on a von Neumann algebra 
M. _ 

(a) For any projections P and Q in A4(^B{P) we have (P, 0), (0, Q) ^ TZ. 

(b) If P and Q are projections in I (E) B{P) and PQ = then {P, Q) ^ TZ. 

(c) If B E I ® B{P) is an isometry then 

{P,Q)eTZ ^ {BPB*,BQB*)eTZ 

for any projections P and Q in A4i^B{P). 

(d) If P and Q are projections in I®B{P) with orthogonal ranges and Pi, P2, Qi, Q2 
are projections in A4(E)B{P) satisfying Pi, P2 ^ P and Qi, Q2 < Q then 

iPi+Qi,P2 + Q2)eTZ ^ {Pi,P2)eTZor{Qi,Q2)ETZ. 

Proof (a) Since (0, 0) ^ TZ, this follows by taking P = Q = 0orP = P = 0in 
condition (iii) of Definition 12.241 

(b) Let B ^Q; then B*P = and BQ = Q, and so 

{P,Q) = {P,[BQ])eTZ ^ {0,Q) = {[B*P],Q)ETZ. 

But (0, Q) ^TZhy part (a), so (P, Q) ^ TZ. 

(c) We have [B*{BPB*)] = [PB*] = P and [BQ] = BQB* , so 

{P,Q)eTZ ^ {[B*{BPB*)],Q)eTZ 
^ {BPB*,[BQ])eTZ 
^ {BPB*,BQB*)eTZ 

by condition (iii) of Definition 12.241 

(d) By part (b) wc have (P, Q), {Q, P) ^ TZ. Since Pi, P2 < P and Qi, Q2 < Q, 
this implies that (Pi, Q2), (Qi, -P2) ^ TZ (using condition (ii) of Definition I2.24p . 
Now since Pi + Qi = Pi V Qi and P2 + Q2 = P2 ^ Q2, condition (ii) of Definition 
[521 implies that (Pi + Qi,P2 + Q2) E TZ ii and only if at least one of (Pi,P2), 

(-Pi,Q2), (Qi,-P2), or iQi,Q2) belongs to TZ. As (Pi,Q2) and {Qi,P2) cannot 
belong to TZ, the desired conclusion follows. D 

We introduce the following temporary notation. For any Hilbert space H and 
any vectors v,w E H (g) P, let LUy^w be the weak* continuous linear functional on 
B{H) defined by a;„,^(A) = {{A ig) I)w,v). Also, given a von Neumann algebra 
M C B{II), for any v E H (^ P \et P[^] be the smallest projection in M'®B{1'^) 
whose range contains v. 

Lemma 2.30. Let TZ be an intrinsic quantum relation on M Q ^{H) and suppose 
v,w,v',w' E H (E) P satisfy ujv,w = ^v>,w>- Also assume v — v',w — w' E H ® Kq 
for some finite dimensional subspace Kq of P . Then (P[„],P[^]) E TZ if and only if 

(^K],^K])e7^. 
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Proof. First, let Bq be an isometry from P onto an infinite-codimensional subspace 
of P, let i? = / (g) Bq, and replace v, w, v' , w' with Bv, Bw, Bv' , Bw' . We can do 
this because 

^Bv,Bw = '^v,w — ^v',w' — ^Bv',Bw', 

and 

{P[.],P[^])en ^ {P[B.],P[B^]) = iBP[,]B*,BP[^]B*)en 

by part (c) of Lemma r2.29l fand similarly for v' , w'). Also replace Kq with Bq{Kq). 

Now let Pq e B{P) be the orthogonal projection onto Kq. Then {I(E)Pq)v belongs 
to -ff (8) Kq and hence (since Kq is finite dimensional) is a finite linear combination 
of elementary tensors. The same is true of w, v' , and w' . So there is a finite 
dimensional subspace Hq of H such that the projections of all four vectors onto 
H ® Kq lie in Hq ® Kq and v — v' ,w — w' € Hq® Kq. 

If Ki is a finite dimensional subspace of P that is orthogonal to the range of 
Bq then all four vectors arc orthogonal to H Ki . In the remainder of the proof 
we will work in the finite dimensional space Hq (g) {Kq Q) Ki), where Ki is chosen 
large enough to accomodate all computations below. (Specifically, dim(_R'i) — 
(dim(i/o) — 1)^ • dim(_ftro) + 1 would suffice, but this number is not important.) 

Identify Hq with Cf", Kq® Ki with C", and Hq (g) {Kq ® Ki) with C'' ® • • • ® C*^ 
(n summands). Let (e^) be the standard basis for C*^ and let v — {I (E) Pq)v, 
w = {I ® Pq)w, v' = {I (E) Pq)v' , and w' = (/ (g) Pq)w' . The main step is to 
incrementally convert v and w, which initially lie in Hq (g Kq, into vectors of the 
form aiCij © • • • © flnBi^ and 616^^ © • • • © bnCj^, now lying in Hq g) {Kq © Ki), 
without changing ujy^u, or affecting whether {P[y],P[^]) lies in TZ, and similarly to 
put v' and w' in the form a^Ci' © • • • © a^e^/ and b[ej' © • • • © fe^Cj' . 

The main step is achieved in the following way. Say t) = ui © • • • © w„ with each 
Vi € Hq = C*^ and suppose some Vr is not of the form QrCi^. Let the corresponding 
decomposition of u) be w = wi © • • • © w„ . Because the dimension of Ki was 
sufficiently large, some of the w^'s and w^'s are zero regardless of where we are in 
the construction. For notational simplicity say vi = wi = and V2 — a,[ei + a'{u 
with a[ei ^ 0, a"u y^ 0, and u _L ei. Now consider the vectors 

w° = {a[ei - a'lu) © (aid + a'{u) © ^3 © • • • © w„ © z; 

and 

■yi = {-a\ei + a'{u) © {a\ei + a'{u) © W3 © • • ■ © I'n © «, 
where v = v -v e {H ® {Kq © Ki))^ . We have 

(P[„o] , P[^] ) e 7e ^ (P[„i] , P[^] ) e 7^ 

since w" — Uv^ and u; = Uw, and hence P[„i] = U* P[yO^U and P[^,] = C/*P[u,]C/, 
where U = -Ih ® Ir ® ■ ■ ■ ® Ih ® Ih el® B{P). Hence both pairs belong to 
TZ if and only if (P^^oj V P[i,i],P[^]) G TZ. But P[^,o] V P[ui] = P[^] V P[{)] where 
V = (a^ei - a'lu) © © • • • © © 0, and we have (Pf^j , P[^] ) ^ 7^ by Lemma [^T^ (d). 
Thus 

(P[„o] , P[„] ) e 7^ ^ (P[„] , P[„] ) e 7^. 

Also w^^iu = w^o yj. So replace t; with v^ and then apply the unitary 
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to V and w so that v becomes y/2a'iei ® -\/2a"u W3 ® • • • ® w^ and w becomes 
-y='W2 ® -y=W2 © W3 ® • • • © i«n- The end resuh is that v has moved one step closer 
to being in the desired form, uj^^w has not changed, and whether (P[^-^,P[^^-^) G TZ 
has not changed. The vector w has also been replaced by Vw, but if w was already 
in the desired form this will still be the case. So we achieve the main step by first 
putting w in the desired form and then putting v in the desired form. 

Now we proceed in four additional steps. As above let w = wi © • • • © w„ and 
w — wi Q) ■ ■ ■ (B Wn- We can also write Vr ~ o-rCi^ and Wr — Wcj^ for 1 < r < n. 
First, for any r, if w^ = then we also set Wr — and if w^ =0 then we also 
set Vr = 0. This clearly does not change 0Jv,w', to see that it also does not affect 
whether (P[^,i, Piw]) G ^j suppose for simplicity that wi ~ and consider the vector 
v^ = Uv where U = —I ©/©•••©/©/as above. Letting v'^ = v and arguing 
exactly as in the main step yields the desired conclusion. (We do not need to apply 

V for this argument.) Make the same argument for w' and w' . 

We now have VrWr ^ ot v,. = Wr = for all r. The next step eliminates 
duplications where ir = is and jV — js but r ^ s (and ar,br,as, bs are all nonzero). 
To do this, for notational simplicity suppose r — I and s — 2 and apply a unitary 
of the form 

-Bi S ®-^®---®^®^e-^®^(^^) 

to 17 and w with a and /? chosen so that aai + /3a2 — 0. This leads to wi = and 
V2 — (— /^fti + aa2)ei2. We may have wi ^ but the argument of the previous 
step can now be repeated to remedy this. Applying the preceding construction 
repeatedly, we reach a point where r ^ s and Vr,Wr,Vs,Ws all nonzero implies 
either v 7^ is or jV 7^ js- Make the same argument for v' and w' . 

In the next step we leave v' and w' intact and apply a unitary in / ® B{P) to 

V and w to ensure ir = i'r and jr = j'r for all r such that Vr,Wr 7^ 0. We just 
use a permutation unitary to achieve this; the pairs {ir,jr) appearing in nonzero 
components of v and w are the same up to rearrangement as the pairs (zj,,j'.) 
appearing in nonzero components of v' and w' since tOv.w ~ '-^v'.w' ■ This is because 
applying u;^,.^ to the operator 14; e : u M- {u,ej^)ei^ in B{H) yields the result 
cirbr, so we can diagnose whether (v,.?r) appears in a nonzero component of (f, w) 
in this way. 

We have reached the final step. By applying both sides ofujy^w — ^v' ,w' to Vg^ e 
we see that arbr — a'^b'^ for all values of r such that Vr,Wr,VrTWr arc nonzero, so 
let 

B = ?i/©---©^/©/e/(g) Bif" 
b\ ^' 



(with the convention that ^ = l^ so that B is invertible) and observe that 





{P[v],Pm) - {P[.]ABP[^']]) en ^ (P[.'],/'m) = ([B*P[,]],P[^,]) e n. 

Since the truth values of the conditions (P[„],F[uj]) G TZ and (/'[i,'],/'[u)']) G 7?. have 
not changed throughout the entire process we conclude that {P[v] , P[w] ) € 7?. <^ 
{P[y'] , P[w'] ) G 7?. for the original values of v,w,v' ,w' . D 

Let Ps{A) denote the spectral projection of a self-adjoint operator A for the 
Borel set SCR. 

Lemma 2.31. Let {Ax} be a bounded net of self-adjoint elements of a von Neu- 
mann algebra M and suppose A\ ^ A weak operator. Then for any e > there is 



40 



NIK WEAVER 



a net of projections {Pk} in Ai which converges weak operator to P(_oo,o](^) o*^^ 
such that every P^ is less than or equal to P(-oo.£](^a) for some A. 

Proof. Fix e > 0. Then let (5 > 0, let wi, . . . , u,„ be unit vectors in ran(P(_oo o](yl)), 
and let wi, . . . , w„ be unit vectors in ran(P(gc„ ■)(>!)). It will sufBce to find a pro- 
jection P < -P(-oo,£](^a) in M for some A such that (1) ||Pui||^ > 1 — (5 for all i 
and (2) ||Pwj|p < 5 for all j. We will achieve this with a projection of the form 
P = P[i/2.i\{{QRQY^) where Q — P[-oo,a\{-^x)^ for some A and some a < e, and 
R = P(_ooO](^)- It is easy to see that any such P belongs to ^A and satisfies 

P<P(-ooAAx)- 

We first check that property (2) can be assured independently of the choice of 
a and A simply by chosing n large enough. Since P < 2{QRQy\ this follows from 
the following claim: if Q and R are any projections and Rw = then 

||(i?Qru;||<^f^llHI 
y/2n — 1 

(for n > 1). This can be seen by using the general form of two projections given in 
|14) . p. 308. Namely, we can decompose the Hilbert space so that 
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with i?o and Qo commuting projections, < C, 5 < /, and C^ 
Rw = means that w has the form w 





w" 



with Rqw' 



-S^ =1. For then 
and hence that 
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So we just need to estimate the norm of C"" Sw" 



2\n-l 



S 



V2n-1 



C{I — S )" Sw". But if S is reahzed as multiplication by x then (/ — S' 
becomes multiplication by a;(l— a;^)"~^, which is extremized on [0, 1] at x = ± 

and hence has operator norm at most , (ignoring the (1 — a;^)""^ factor, which 

is at most one). Thus ||C^"^-^S'u/'|| < ^_ \\w\\ and this completes the proof of 
the claim. 

So fix a value of n that ensures property (2). For property (1), let a — 
min{(5/2(n + l),e} and choose A so that {A\Vi,Vi) < a^ ioi 1 < i < m. Then 
set Q = P(_oo,a](^A), R = -P(-oo,o](^), and P = P[i/24]((Q^Q)")- We must verify 
that ||Pwi|P > 1 — (5 for all i. First, we have 

a((/ - Q)vi, Vi) < {AxVi, Vi) < a^ 

so that 

\\{I~-Q)v,f = {{I-Q)v,,v^:)<a^, 
i.e., ||(/-Q)uJ < a. Also [I - R)v, = 0, so 
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and hence 



2 



= \\P(i/2,i]{i ~ {QRQr)v. 

= {P(l/2.l](I - {QRQr)v^,V^) 

< 2{il - iQRQr)v.,,v,) 

< s. 

This shows that ||Pui|p >1 — S, as desired. D 

Theorem 2.32. Let M. C B{H) he a von Neumann algebra and let V he the set of 
projections in Ai®B{P). If V is a quantum relation on M (Definition \2. 1]] then 

7^v = {(P, Q)er^ : P{A ® /)Q ^ for some A e V} 

is an intrinsic quantum relation on Ai (Definition \2.24^ ; conversely, if TZ is an 
intrinsic quantum relation on Ai then 

Vn = {AeB{H):{P,Q)(^n ^ P{A(E)I)Q^O} 

is a quantum relation on Ai . The two constructions are inverse to each other. 

Proof. Observe first that 

P(A(g)/)Q = ^ ((A(8)/)u;, w) =0 for ah w e ran(P),w e ran(Q) 
<^ ujy_w{A) — for all v € ran(P),w G ia.n{Q). 

Now let V be a quantum relation on At . Then conditions (i) and (ii) of Definition 
12.241 are easily seen to hold for TZ^, and condition (iii) holds because B € I ®B{P) 
implies 

P{A®I)[BQ]^Q ^ P{A(g)I)BQ^O 
^ PB{A®I)Q^Q 

^ [P*P](A(8)/)Q7^0. 

Also, using the fact that the weak operator topology agrees with the strong operator 
topology on V it is easy to see that the complement of TZv is closed in V^ . So TZv 
is an intrinsic quantum relation. 

Next let TZ be an intrinsic quantum relation ox\ Ai. It is clear that Vn is a linear 
subspace of B{H), it is weak* closed by the observation made at the start of the 
proof, and it is a bimodule over M' because ii A,C G Al', B gV-r,, and P,Q GV 
then P{B (g) I)Q = implies 

P{ABC ® I)Q = P{A ® I){B ® I){C ® I)Q = {A® I)P{B ® I)Q{C ® /) = 0. 

So Vti is a quantum relation. 

Now let V be a quantum relation, let TZ = TZv, and let V = V-ji- Then it is 
immediate that V C V, and the reverse inclusion is just the content of Lemma [2781 

Finally, let TZ be an intrinsic quantum relation, let V — V-n, and let TZ — TZv. 
It is immediate that TZ '^ TZ. For the reverse inclusion, fix P and Q and suppose 
P{A (g) I)Q = for aU A e V; we must show that (P, Q) ^ TZ. By condition (ii) of 
Definition 12.241 it will suffice to show that (Pj^],P[u,]) ^ TZ for any v E ran(P) and 
w G ran((3). 

Let E C B{H)^, be the norm closure of {w„,m : (P[„], P[w\) ^ TZ}- We claim that 
P is a linear subspace. To see this, suppose (P[„^],P[„j]), (P[„2],P[u,2]) ^ ^ and let 
^1, V2 € I ® B{P) be isometrics with orthogonal ranges; then v = Vi'^i + V2W2 and 
w = Viwi + V2W2 satisfy P[,] < ViP[.„jy; + V2P[,,]V^ and P^ < ViPy^.^V^ + 
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V2P[u,2]^2*: ^iid hence {P[y],P[^]) ^ TZ hy Lemma [2.291 (c) and (d). But Uv^w — 
uJvi.wi +uJv2,w2i SO we have shown that E is stable under addition. Stabihty under 
scalar multiplication is easy. This proves the claim. 

Now let V G ran(P) and w G ran(Q); we must show that (P[j,], P[,„]) ^ TZ. We 
may suppose ||t;|| = \\w\\ = 1. If a;.,,.^, ^ E then there would exist A G B{H) such 
that ujv,w{A) ^ but u){A) = for aU uj G E\ then A G V but P[y]{A ® /)P[^,] ^ 0, 
contradicting the fact that P[^] C P and P[„] C Q. Thus w^.^, S E. We conclude 
the proof by showing that any unit vectors v,w G H ®P with uj^^w G E satisfy 

Let i?o G B{P) be an isometry with infinite codimensional range and let B = 
I (>^ Bq. We may replace v and w with Bv and Bw since w^^^ = i-^bv.Bw a-nd 
(-Ph,^h) e 7^ ^ (P[B.],P[B^]) = (PP[,]P*,PPmP*) e 7e. Now since u,,^ G E, 
for any < e < 1 there exist v',w' G H ®P such that ||w„,u, — Wi,'_m'|| < e and 
(P[,j/], P[^/]) ^ TZ. We may also replace v' and w' with Pw' and Bw' . Find a finite 
rank projection Po S S(/2) such that ||(/ - P)w||, ||(/ - P)w||, ||(/ - P)w'||, ||(/ - 
R)w'\\ < e where P = /(g) Po, and let Wi = Rv+{I-R)v' and Wi = Rw+{I-R)w'. 
Then ||ti — wiH, ||w — iciH < 2e, 

< llwillllwi — w|| + ||ui - w||||w|| + e 

< (1 + e) •2e + 2e + e 

< 7e, 

and vi—v', wi—w' G H®Ko where K^ = ran(Po). This implies that uj^^^^x —^v'.w' 
is tr(-^) for some finite rank operator A with tr(|v4|) < 7e. Thus Wu^^u^j^ — w^',m,' — 
^V2 ,W2 foi' some vectors V2,W2 G H ®Ki such that 1 1 f 2 1 M I ^^2 1 1 < \/7e and where Ki 
is a finite dimensional subspace of P that we can take to be orthogonal to ran(Po)- 
Finally let v^ = wi — z;2 and W3 = wi+W2- We obtain Hw — wall, ||w — wajl < 2e + v7e, 
UJV3,W3 = ^v\w'-, and V3 - u',W3 - w' G H ® {Kq ® Ki). Since (P[„/],P[„/]) ^ 7?., 
Lemma [2.301 implies that (P^y^], P^^jg]) ^ 7^. 

Letting e -^ 0, we thus get a sequence of pairs of projections Pn,Qn G V such 
that (P„, Qn) ^ 7?. and ||P„u||, ||(3„w|| — >■ 1. Passing to a weak operator convergent 
subnet {Pa®Qa} of the sequence {P„®(5„}, we have (/-Pa)® (/-Qa) ^ Ai®yl2 
weak operator for some positive Ai,A2 G M^B{P) such that v G ker(Ai) and 
w G ker(A2). By Lemma 12.311 with e = 1/2 we can find a net of projections 
P'\® Q'x ^ P\ ® Q\ which converge weak operator to P ® Q where P and Q are 
the orthogonal projections onto ker(Ai) and ker(yl2), respectively. So {P,Q) ^ TZ 
since TZ is open, and then P[„] < P, P[,„] < Q implies (P^^j, P[^]) ^ TZ. This is what 
we needed to prove. D 

2.7. Quantum tori. In this section we analyze quantum relations on quantum tori 
which satisfy a condition that is naturally understood as "translation invariance" . 
We find that this class of quantum relations is quite tractable. 

Quantum tori are the simplest examples of noncommutative manifolds. They are 
related to the quantum plane, which plays the role of the phase space of a spinless 
one-dimensional particle. The classical version of such a system has phase space R^, 
with the point {q,p) G R^ representing a state with position q and momentum p, 
so that the position and momentum observables are just the coordinate functions 
on phase space. When such a system is quantized the position and momentum 
observables are modelled by unbounded self-adjoint operators Q and P satisfying 
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QP — PQ = ihL Polynomials in Q and P can then be seen as a quantum analog of 
polynomial functions on R^. The quantum analog of the continuous functions on 
the torus — equivalently, the {2n, 27r)-periodic continuous functions on the plane 
— is the C*-algebra generated by the unitary operators e*'^ and e*^, which satisfy 
the commutation relation e^'^e^^ = e~^^e^^ e^'^ . For more background see [13] or 
Sections 4.1, 4.2, 5.5, and 6.6 of [20;. 

Let T — R/27rZ and fix ft e R. Let {cm.n} be the standard basis of P(Z^). We 
model the quantum tori on P{7?) as follows. 

Definition 2.33. Let Un and Vn be the unitarics in B{P{T?)) defined by 

^n^ni.n — ^ ^7n-\-l,n 

Vt,e — p^^^l'^p ,1 

The quantum torus von Neumann algebra for the given value of h is the von Neu- 
mann algebra W*{Uh, Vn) generated by Un and Vn- 

If h is an irrational multiple of tt then W* [Urn Vn) is a hyperfinite IIi factor. We 
will not need this fact. 

Conjugating Un and Vn by the Fourier transform F : L^(T^) — > ^{7?) yields the 
operators 

u.!i..y) ^ »'■/(... -I 

Vnf{x,y) = e^yf{x+^,v 

on L^(T^), with W*{l}rnVh) reducing to the algebra of bounded multiplication 
operators when ft = 0. However, for our purposes the P{7P') picture is more con- 
venient. 

The following commutation relations will be useful. For / S 1°°{T?) and k,l E Z 
let Tkjf be the translated function Tkjf{m, n) = f{m — k,n — I). Then 

UnVn = e-'^'VnUn 

In particular, L/|VpjMg-.(,„x+„„) = e*('=^+'?^)A'4-.(™.+„„)C/|^V^. 

Our main technical tool will be a kind of Fourier analysis. We introduce the 
relevant definitions. 

Definition 2.34. Let A e B{P{Z'^)). 

(a) For x, y e T define 

Gx,y{A) — M^i(m:c + ny) AM^-i(ma: + ny) ■ 

(b) For k,leZ define 

47r Jq Jo 

We call Ak,i the (fc, /) Fourier term of A. 

(c) For fc, / e N define 

\k'\<k,\l'\<l 
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and for iV e N define 

0<k,l<N-l 

In the L^(T^) picture the operator Afgi(mx+„j,) on P{Z'^) becomes translation by 
{—X, — y), so that O^^y is conjugation by a translation. 

The integral used to define Ak_i can be understood in a weak sense: for any vec- 
tors w, u; S P(Z2) we take {Ak,iw,v) tohe ^ J^"" J^"" e-'^''^+'y'>{9,j;^y{A)w,v) dxdy. 
In particular, if w = e^.n and v = em'.n' then we have 

J (Aem^„,em',„') if m' == m + A: and n' = n + / 
I otherwise. 

The Aki are something like Fourier coefficients, the Skj{A) like partial sums of a 
Fourier series, and the cr]\j(A) like Cesaro means. The next few results are minor 
reworkings of material in [20] . 

Proposition 2.35. Let A £ B{P{Z'^)). Then ||crAr(^)|| < \\A\\ for all N and 
(7n{A) — > A weak operator. 



Proof. We have 



27r p2tt 



^^'!^) "" ^ / / KN{x)KN{y)0^^y{A)dxdy 



where K^ is the Fejer kernel. 



JV-l 

Kn{x) = Y. 

n=-N+l 



M\ ^nx 1 /sin(iVa;/2) 



N J N \ sin(a;/2) 



Since ||-ft'Ar||i — 27r, this shows that ||crjv(A)|| < ||y4||, so the sequence {(Jm{A)} is 
bounded. So it will suffice to check weak operator convergence against the vectors 
tm n- But if \m! — •m\,\n' — n\ < N then 



\^N\A)em.m S-m' ,n') ~ I ^ ^TT ) I M ) V^^™,"' 6m',n'/i 

and this converges to {Aem,m ^m' ,n') as iV — > oo, as desired. D 

Lemma 2.36. (a) For any k,l Cz Zi the map A i— > Ak i is weak* continuous from 
BiPiZ^)) toB{PiZ^)). 

(h) Let A4 = l°°(Z'^) be the von Neumann algebra of bounded multiplication op- 
erators in B{P{Z'^)). Then for any A £ B{P{Z'^)) and any k,l £ Z we have 
Ak,i£M-U^Vl. 

Proof, (a) By the Krein-Smuliyan theorem we need only check that if A\ — )■ A 
boundedly weak* then their {k, I) Fourier terms converge, for every k and I. Then 
since the net is bounded it is enough to check convergence against basis vectors, 
and this follows immediately from the formula (*) above. 

(b) A simple change of variable in the formula for Ao,o shows that it commutes 
with the operator M^i{m:c+ny) for all x,y £ T. But these operators generate the 
maximal abelian von Neumann algebra A^ , so we must have ^o,o G ■M. . The result 
for arbitrary k and I now follows from the observation that the (0,0) Fourier term 
oi AVr^'U^'' is AkjVf-'Ui^K U 
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Proposition 2.37. Let A e B{P{7?)). Then A g W*{Uh,Vh) if and only if Ak,i 
is a scalar multiple of U^V^ for all k,l £ Z. 

Proof. Suppose A = J2 ^k,iUJ^Vl is a polynomial in Uh and Vn- Then the formula 
(*) given above shows that Ak,i equals ak,iU^Vj^ for all k and I, so that the (fc, Z) 
Fourier term of A is a scalar multiple of U^V^. The forward implication now 
follows for all A E W*{Uri,Vn) since the map A i-> A^.i is weak* continuous and 
the polynomials in Un and Vh are weak* dense in W*{Uh, Vh). Conversely, if every 
Fourier term belongs to W*{Uh,Vn) then A must also belong to W*(f/?i, Vk) by 
Proposition l2.35l D 

Corollary 2.38. The commutant ofW*{Un,Vh) is W*{U-h,V-h). 

Proof. A straightforward calculation shows that Un and Vn each commute with 
both of U-h and V-n- From this it easily follows that W*{Uh, Vn) is contained in 
the commutant of W* {U-h:V-h). Conversely, suppose A e B{P{TP')) commutes 
with U-fi and VLfj. For any k,l,m,n E Z we have 

_ ih(nk-ml-mn)/2i A p ,, , ,\ 

and 

{AVl,:UZ^e,n^„,ek,i) - e-"'""/2(Aeo,o,efe,z). 

Thus, letting a — e''''^'/^(Aeo,o, efc,/), we have 

= {c'Uf^Vnem,n,em+k,n+l)- 

And since 

if cither m' ^ m + k or n' y^ n + I, we conclude that Ak^i — allj^V^. Thus 
A e W*{Uti, Vn) by Proposition [^371 This completes the prooif. D 

With this background material in place, we now proceed to analyze translation 
invariant quantum relations on quantum tori. 

Definition 2.39. (a) A quantum relation V C B{P{Z'^)) on the quantum torus 
von Neumann algebra W*(Ufi,Vfi) is translation invariant if 9x,y{V) = V for all 
x,y&T. 

(b) A subspace £ of the von Neumann algebra Ai = Z°°(Z^) of bounded multipli- 
cation operators on Z^(Z^) is translation invariant if 

Mfe£ ^ Mr,,f e £ 

for all k,l ^ Zi, where Tk^if is the translation operator defined just before Definition 
[231 

(The two notions of translation invariance are not directly related. One refers to 
invariance under an action of T^, the other to invariance under an action of Z^.) 

First we indicate an equivalent formulation of translation invariance framed in 
terms of projections. 
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Proposition 2.40. Let V be a quantum relation on W*{Uri,Vh) and let TZ he the 
corresponding intrinsic quantum relation (Theorem \2.32\) . Then V is translation 
invariant if and only if 

for all x, y e T and all projections P,Q £ W*{Uri, Vti)'i^B{P). 
Proof. The forward implication liolds because 

{9.,,y (X) I){P{A ^ I)Q) = {e,,y ^ I)iP){e,JA) ® I)ie,^y ® I){Q), 

so that translation invariance of V implies that there exists A E V such that P(A(E) 
I)Q ^ ii and only if there exists A e V such that {9x,y ® I){P){A ® I){Ox,y ® 
I){Q) 7^ 0. Conversely, suppose V is not translation invariant and find A € V 
and x,y e T such that 9x^y{A) ^ V. By Lemma 12.81 we can find projections 
P,Q ^ W*{Uk, Vn)®B{P) such that P{ex,y{A) (g) I)Q ^ but P{B (g) I)Q = for 
all B eV. Then (P, Q) ^ U but {{9-x,-y ® I){P), [d-x^-y ® I){Q)) € 7^ because 

{e^x,-y ® I){P){A ® I)i9-x,-y ® /)(Q) = i9-x,-y ® /) (F(^.,j, (A) ® I)Q) ^ 0. 

This proves the reverse implication. D 

Theorem 2.41. Let A4 = /°°(Z^) be the von Neumann algebra of bounded multi- 
plication operators in B{P{Z'^)) and let £ be a weak* closed, translation invariant 
subspace of M . Then 

Vf - {A e B{1^(7?)) : Akj G £ ■ U\vLr, for all k,leZ} 

is a translation invariant quantum relation on W*(Uti,Vh). Every translation in- 
variant quantum relation on W*{Ufi, Vn) is of this form. 

Proof. Since £ is weak* closed, so is £ • U^j^/^j^. Together with weak* continuity 
of the map A H> A^^i (Lemma 12.361 (a)), this implies that Vs is weak* closed. 
Vs is clearly a linear subspace of B{l'^{7P')). To see that it is a bimodule over 
W*{U^h,y-h) it suffices by weak* continuity to demonstrate stability under left 
and right multiplication by monomials in U^h and V-n.] this holds because the 
(fc, /) Fourier term of AU^f^V^n is Ak-md-nU"^nVJ^n, and the (fc, I) Fourier term of 
[7- y-^A is f/!"^l/_\Afc_„,,_„. So if A e Vf then Ak-m.i-n e £ ■ C/^^^V!^", say 
Ak-,n,i-n = Af/t/*:^"'Vl^", and the (fc, I) Fourier term of Af/^^VT^ is 

while the (fc, I) Fourier term of U"_\V^f^A is 

since £ is translation invariant. Finally, Vg is translation invariant because the 
(fc, /) Fourier term of 9x,y{A) is 9x,y{Ak^i)j so if A S Ve then A^a G £ ■ U'lf^Vif^, say 
Ak^i = MfU'^f^V^, and the (fc, I) Fourier term of 9x^y{A) is 

9x,yiMfU\vin) - e^'^^+'y^MfU^VU e £ ■ U\vU- 
So Vg is a translation invariant quantum relation on W*{Uh, Vh). 

Now let V be any translation invariant quantum relation on W*{Un, Vn) and let 
£ = V r\ M.. Then £ is clearly a weak* closed subspace of M , and it is translation 
invariant because M/ G £ implies 

Mr,,j = Uiy_r,MfVZ}jJzl G £. 
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We claim that V — Vs. To see this, first let A E V; then for any k,l E Z we have 
Ak,i e V by translation invariance and weak* closure of V, and Ak,i G M ■ U'lj^V'ij^ 
by Lemma [2361 so Ak^iVZ^UZn ^ ^- This shows that A E Vg and we conclude 
that V CVs- Conversely, li AeVs then Ak,i E £ ■ U\V'^^ C V for all k,l E Z, 
and this implies that A E V hy Proposition 12.351 So Vf C V. D 

Retaining the notation of Theorem 12.411 for any closed subset 5 C T^ the 
smallest weak* closed translation invariant subspace of A^ that contains M^n,„^+ny) 
if and only if (x, y) G 5' is 

£o{S) = {Mf : f E 1°°{Z^) and JI •^'■9 ^ ^ ^"^ ^^^ 9 ^ '^(^^) ^"-""^^ *^^* ^1^ = 0} 

== span"''=*{A4,(™x+„«) : {x,y) E S} 
and the largest is 

£^{S) = {Mf : f E 1°"{Z^) and ^ /^ = for aU g E l\Z^) such that glr = 

for some neighborhood T of 5} 

= f]£oiN,{S)) 

where N^{S) is the open e-neighborhood of S (see, e.g.. Section 3.6.16 of 12; ). 
Now for any weak* closed translation invariant subspace £ of A^ let 

Si£) = {ix,y) E T2 : A4.(_+„„, E £}. 

Then 5'(£) is a closed subset of T^ and £o{S) C f C fi(S'), and we immediately 
infer the following corollary. 

Corollary 2.42. Let M = /°°(Z^) be the von Neumann algebra of bounded multi- 
plication operators in B(p{Z?)), let V be a translation invariant quantum relation 
on W* {Un, Vh), and let £ ^V DM. Then 

V£o(S) C V C V£j(5) 

where S — S{£) and Vg is as in Theorem \2.41\ 

In particular, if S{£) is a set of spectral synthesis then £o{S) — £iiS) and hence 
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